数据结构：顺序表——相关习题2

最新推荐文章于 2024-11-01 18:09:18 发布

努力编程的阿曼

最新推荐文章于 2024-11-01 18:09:18 发布

阅读量389

点赞数 6

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/qq_62965644/article/details/134755691

版权

数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

【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;
        }
    }
}