findFirstMissingPositive
来源:互联网 发布:优化驱动器多少遍 编辑:程序博客网 时间:2024/05/16 18:14
void bucket_sort(int A[],int n)
{
for(size_t i=0;i<n;++i)
{
while(A[i]!=i+1)
{
if(A[i]<=0||A[i]>n||A[i]==A[A[i]-1])
break;
swap(A[i],A[A[i]-1]);
}
}
}
int findFirstMissingPositive(int A[],int n)
{
bucket_sort(A,n);
for(size_t i=0;i<n;++i)
if(A[i]!=i+1)
return i+1;
return n+1;
}
0 0
- findFirstMissingPositive
- mongodb AggregationOutput list.iterator() 无限循环的问题
- res下drawable各个包放置图片的大小
- 7、编程珠玑笔记七粗略估算
- 如何用unity发布Android程序APK
- HDU 5432 Pyramid Split
- findFirstMissingPositive
- 每月书单
- LED设备驱动
- 32/64位平台printf uint64的方法
- oracle的type类型
- 8、编程珠玑笔记八算法设计技术
- 关于Tomcat7无法编译jsp页面的解决方法
- RMQ算法详解
- iOS开发之有趣的UI —— 自定义不等高cell