当前位置: 首页 > news >正文

百度登录天津债务优化公司

百度登录,天津债务优化公司,疫情数据,可以免费做试卷题目的网站找到所有数组中消失的数字,链接奉上。 这里简单说一下,因为还没有接触到动态内存,数据结构,所以知识有限,也是尽力而为,结合题库的评论区找到了适合我的解法,以后有机会,会补上各种…

找到所有数组中消失的数字,链接奉上。
在这里插入图片描述

这里简单说一下,因为还没有接触到动态内存,数据结构,所以知识有限,也是尽力而为,结合题库的评论区找到了适合我的解法,以后有机会,会补上各种解法

方法

  • 暴力循环
  • 排序+分情况讨论

暴力循环

暴力循环依旧是最容易想到的,但是越容易想到的往往更耗费时间,也就意味着更容易超出时间界限。
思路:

双重for循环,外部控制1~n个数,内部遍历nums数组,两两比较记录没有出现的数字,即为消失的数字

代码实现:

static int arr[99999];//创建数组
int* finddisappearednumbers(int* nums, int numssize, int* returnsize)
{int count = 0;//计数器int n = 0;for (int j = 1; j <= numssize; j++){count = 0;//每次进入要重置for (int i = 0; i < numssize; i++){if (j == nums[i]){count++;break;}}if (count == 0)//为0说明未出现arr[n++] = j;}*returnsize = n;return arr;
}

排序+分情况讨论

思路:

排序是为了让数组有序,更好的进行操作
那么分情况讨论是怎么一回事
1~n设为循环变量i,进行遍历,
left=0设为下标,从0开始根据情况left++
再将nums[left]与i比较
i==nums[left]left++,因为会有重复的数字,比如1 2 2 2,这时,可以使用while循环
i!=nums[left]时,将i放入结果数组
注意:
数组有时会出现n(也就是numssize)大于当前数组最大值(nums[numssize-1])的情况,也就是类似: 1 2 2 2的情况,所以while中的left会超出界限,这时left==numssize,我们将剩下的for循环中未开始的i依次赋值给结果数组

代码实现:

int cmp(int* a, int* b)
{return *a - *b;
}
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize){qsort(nums,numsSize,sizeof(int),cmp);int* res=malloc(sizeof(int) * numsSize);//结果数组,result*returnSize=0;int left=0;for(int i=1;i<=numsSize;i++){if(left<numsSize&&i!=nums[left])//注意:left要放前边,防止短路发生{res[(*returnSize)++]=i;//*returnsize随着结果数组的增加而增加,//最后返回的就是数组大小}if(left==numsSize){res[(*returnSize)++]=i;}//while要在最后进行,因为在前边会改变left//影响两个if的判断while(left<numsSize&&i==nums[left]){left++;}}return res;
}

欢迎大家纠错与讨论。

http://www.tj-hxxt.cn/news/117863.html

相关文章:

  • 网站建设flash设计网站设计专业的公司
  • 做网站用什么开源百度首页排名优化价格
  • 广告公司制作公司seo外链怎么发
  • 网站建设流程中哪些部分比较重要宽带营销策略
  • 外留网站建设南京搜索引擎推广优化
  • 石家庄建站费用来宾seo
  • 社区网站优化360上网安全导航
  • 公安机关网站备案流程图全球最大的中文搜索引擎
  • 常州做网站软件给我免费播放片高清在线观看
  • 营销型手机网站制作软文推广做的比较好的推广平台
  • 鱼台网站建设方象科技的企业愿景
  • 南京企业网站设计seo黑帽培训骗局
  • 网站底部悬浮代码seo网络营销技术
  • 哈尔滨 房产网站建设北京公司排名seo
  • 做网站西美花街学习软件的网站
  • 一级a做爰片免费网站黄搜索引擎优化方法案例
  • 网站建设报价模版哈尔滨最新疫情
  • 青海建设协会网站给你一个网站seo如何做
  • 邢台做网站的那好重大新闻事件2023
  • 网站图片设置4:3品牌策略包括哪些内容
  • 门户类网站如何做策划苏州seo安严博客
  • 公司网站域名cn和com百度正版下载并安装
  • 可以做mv的视频网站全球疫情最新数据统计
  • 无备案网站广告如何做百度输入法免费下载
  • 用pycharm做网站2023年6月疫情恢复
  • 省建设注册管理网站常州网络推广平台
  • 微信公众号跳转的网页怎么制作长沙seo外包服务
  • wordpress发布图片错位站长网站优化公司
  • wordpress生成静态 mip武汉seo服务外包
  • 蚌埠做网站公司百度首页纯净版