給定一個數組 nums，編寫一個函數將所有 0 移動到數組的末尾，同時保持非零元素的相對順序。

示例:

輸入: [0,1,0,3,12]
輸出: [1,3,12,0,0]
說明:

必須在原數組上操作，不能拷貝額外的數組。
盡量減少操作次數。

思路：記錄0的個數（即當前數需要往前移動的長度）。

最后把0賦值到最后。

class Solution {public void moveZeroes(int[] nums) {int zero=0;for(int i=0;i<nums.length;i++){if(nums[i]==0){zero++;}else {nums[i-zero]=nums[i];}}while(zero>0){nums[nums.length-zero]=0;zero--;}} }

?

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的leetcode283. 移动零 比官方更好的解法。的全部內容，希望文章能夠幫你解決所遇到的問題。

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