【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 發布!