文章
408
粉丝
0
获赞
0
访问
204.5k
1):先设置数组num[n+1]={0},然后遍历给定的数组numA并判断当前遍历到的元素是否是大于0并且是否小于等于n如果是那么num[i]++;当遍历完成后在从j=1开始遍历num并当num[j]==0时输出j,此时就是未出现的最小正整数;
2): int min_num(int numA[],int n){//n是这个数组的大小
int num[n+1]={0};//用来表示在0<x<n+1之间数存在的;
int j=1;//用来遍历num的
for(int i=0;i<n;i++){//统计numA中落在0到n+1之间的数
if(numA[i]>0&&numA[i]<=n){
num[numA[i]]++;
}
}
while(j<n+1&&num[j]!=0){//用来寻找最小未出现的正整数j
j++;
 ...
登录后发布评论
暂无评论,来抢沙发