文章

408

粉丝

0

获赞

0

访问

204.5k

头像
2018年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月30日 16:28
阅读数 383

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++;

     ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发