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

合集 - 数据结构(8)

1.数据结构：单链表——定义、插入、删除2023-12-05

2.数据结构：顺序表——相关习题22023-12-02

3.数据结构：单链表——定义、插入、删除2023-12-074.数据结构：双链表2023-12-135.数据结构习题24/12/242023-12-246.数据结构——栈及相关操作2024-01-217.数据结构——链式栈2024-01-248.线索二叉树2024-03-02

收起

【2018统考】给定一个含n个整数的数组，设计一个时间上尽可能高效的算法，找到数组中未出现的最小正整数。

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