数据结构:顺序表——相关习题2
【2018统考】给定一个含n个整数的数组,设计一个时间上尽可能高效的算法,找到数组中未出现的最小正整数。
void find_min_intnum(int A[],int n){
int B[5*n]={0};
int i;
for (i = 0; i < n; i++)
{
if(A[i]>0){
B[A[i]]++;
}
}
for(i=1;i<5*n;i++){
if(B[i]==0){
printf("在该数组中最小的正整数是:%d",i);
break;
}
}
}