数据结构：顺序表——相关习题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;
        }
    }
}