【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;}}
}
本文由博客一文多发平台 OpenWrite 发布!