7.4

发布时间 2023-07-04 12:54:02作者: ycddqr
定义一个长度为N的数组并随意赋值,找出数组中未出现的最小正整数
例如: -2 0 3 2 3   结果1
               1 2  3      结果 4
可能出现的最大结果范围 [1,N+1]  arr[N] 下标0~N-1
 1   1#include <stdio.h>                                                                                             
 2   2 
 3   3 int main()
 4   4 {
 5   5     int n;
 6   6     printf("请输入数组个数..\n");
 7   7     scanf("%d",&n);
 8   8     int arr[n];
 9   9     int min = 1;
10  10     printf("请输入数组数据..\n");
11  11     for(int i=0;i<n;i++)
12  12     {
13  13         scanf("%d",&arr[i]);
14  14     }
15  15     for(int i=0;i<n;i++)
16  16     {
17  17         if(min == arr[i])
18  18         {
19  19             min++;
20  20             i=-1;
21  21         }
22  22     }
23  23     printf("数组中未出现的最小正整数:\n%d\n",min);
24  24 }