2019-03-14-算法-进化（移动零）

题目描述
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

必须在原数组上操作，不能拷贝额外的数组
尽量减少操作次数

/*** 思路1：从左向右遍历，遇到零就将零右边的未移位的(i, length-i)全部左移* @param nums*/public void moveZeroes1(int[] nums) {int len = nums.length;int count=0;if(len ==0 || len==1) {return ;}for(int i=0;i<len-count;i++) {if(nums[i] == 0) {int j=0;count++;for(j=i;j<len-count;j++) {nums[j]=nums[j+1];}nums[j]=0;i--;}}}/*** 思路1优化版：从左向右遍历，遇到零时判定后续零的数量，连续的零就统一移位。将零右边的未移位的(i, length-i)全部左移* @param nums*/public void moveZeroes2(int[] nums) {int len = nums.length;int count=0;if(len ==0 || len==1) {return ;}int lianXu=0;for(int i=0;i<len-count+lianXu;i++) {if(nums[i] == 0) {lianXu++;count++;}else {if(lianXu !=0) {int j=0;for(j=i-lianXu;j<len-count;j++) {nums[j]=nums[j+lianXu];}for(int k=0;k<lianXu;k++) {nums[j+k]=0;}i-=lianXu;lianXu=0;}}}}

/*** 思路3：先遍历获取0的个数，然后遍历移动* @param digits* @return*/public int[] moveZeroes3(int[] digits) {int count=0,index=0;for(int i=0;i<digits.length;i++) {if(digits[i] == 0) {count++;}}if(count ==0||count==digits.length) {return digits;}for(int i=0;i<digits.length;i++) {while(i<digits.length && digits[i] ==0) {i++;}if(index <digits.length-count) {digits[index++] =digits[i];}}for(int i=digits.length-1;i>digits.length-1-count;i--) {digits[i]=0;}return digits;}

/*** 思路4：遇到零，就去后边搜寻非零，能找到就互换位置，找不到就结束了* @param digits* @return*/public int[] moveZeroes(int[] digits) {int nonZeroIndex=0, len=digits.length;for(int i=0;i<len && nonZeroIndex<len;i++) {if(digits[i]==0) {for(int j=nonZeroIndex;j<len;j++) {if(digits[j] !=0) {digits[i]=digits[j];digits[j]=0;nonZeroIndex++;break;}}}else {nonZeroIndex++;}}return  digits;}

/*** 思路5：使用双指针法* 指针1：数组下标* 指针2：顺序变更后下一个非零数字下标* @param digits* @return*/public int[] moveZeroes(int[] digits) {int nonZeroIndex=0;for(int i=0;i<digits.length;i++) {if(digits[i]!=0) {digits[nonZeroIndex++]=digits[i];}}while(nonZeroIndex<digits.length) {digits[nonZeroIndex++]=0;}return digits;}

好的代码总是优美的，加油！

2019-03-14-算法-进化（移动零）相关推荐

第二次会议（2019/03/14）
一.会议时间 2019年3月14日星期四二.会议地点逸夫楼C424 三.参与人员 Triple兔小组全体成员四.会议内容 1.小组成员分别对自己的学习进度进行汇报 2.分析问卷调查结果 3.分配 ...
AI+5G：2019.03.31第11届中国(深圳)IT领袖峰会【IT新未来: 5G与人工智能】内容概要
AI+5G:2019.03.31第11届中国(深圳)IT领袖峰会[IT新未来: 5G与人工智能]内容概要导读 5G+AI双核启动会更加珠联璧合.相得益彰. IOT 采集数据 → Deel Learn ...
小组会谈（2019.3.14）
一:会议主题 1.确定项目的立题 2.讨论需要实现的功能 3.确定小组成员之间的分工和完成各自任务的期限二:会议地点逸夫楼C座一楼三:会议时间 2018年3月14日10:00--11:20 四: ...
日常（更新至2019.8.14）
八月 Camp完之后就开始HDU多校自闭之旅了第一场连签到题都是网络流这种级别的orz 因为这几场比赛强行学习了线性基.划分树.支配树和一些奇奇怪怪的可持久化数据结构算是颇有收获了还有两场,坚 ...
《SRPG游戏开发》导航（2019.03.04更新）
<SRPG游戏开发>导航第一章到第五章并没有使用Markdown,且经过CSDN几次改版和取消目录,这几章排版有些怪怪的. 2019.03.04 第十一章(十 - 十二) ,间章第十一 ...
2019秋招算法岗复盘 | 已收割腾讯、华为等offer
点击上方"AI算法与图像处理",选择加"星标"或"置顶" 重磅干货,第一时间送达转载自:Mcrostrong 一.背景介绍我这几天就要去 ...
面经+经验分享|2019秋招算法岗复盘
一.背景介绍我这几天就要去公司入职了,岗位是人工智能工程师,曾参加了2019年校园招聘.转眼间,2020届校园招聘也马上开始了,我想把自己找工作的一些经历分享出来,算是对我2018年下半年找工作经验 ...
Anaconda 2019.03 发布，Python 跨平台科学计算软件
Python 科学计算包 Anaconda 发布 2019.03 版本,详细更新日志如下: 面向用户更改 conda与Windows Powershell完美集成. Windows Python包中包 ...
[Buzz.Today]2013.03.14
# Google将砍掉Google Reader 最近一两年养成了每天blog的习惯,桌面上用Feedeamon,iPad上则用Reeder,而二者均为与Google Reader同步,Google这 ...
训练日志 2019.1.14
训练第一天,收获还是比较大的. 下午比赛 A 题是不互素的中国剩余定理模板题,把之前的模版拿过来贴上直接 WA,发现输入的除数与余数正好跟模版反了,改了又 WA 一次,心态崩了,跟 sdz 要的模版, ...

2019-03-14-算法-进化（移动零）

2019-03-14-算法-进化（移动零）相关推荐

最新文章

热门文章