題目描述
給定一個數組 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-算法-进化（移动零）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。