文章目錄

• 題目描述
• 思路 & 代碼
• • • 更新版

題目描述

• 原地操作 & 減少操作次數：不能直接只拷非零數，也不要每次都一個個推動整個數組
  

思路 & 代碼

• 維護一個noZeroNums，代表當前循環遇到的非0數的數量
• 第一趟先不管0的數量，直接把非0數往左邊最應該到的位置走。比如[0, 1, 0, 3, 12]，會變成[1,3,12,3,12]，也就是循環當前值，直接覆蓋到noZeroNums的位置。
• 第二趟，根據noZeroNums，把后面的位置全部換成0 [1, 3, 12, 0, 0]

class Solution {public void moveZeroes(int[] nums) {int noZero = 0;int point = 0;// 每次把當前值挪到最左邊（隊列順序）for(;point < nums.length;point++){if(nums[point] != 0){nums[noZero] = nums[point];noZero++;}}// 把剩下的0的位置補上for(int i = noZero;i < nums.length;i++){nums[i] = 0;}} }

更新版

class Solution {public void moveZeroes(int[] nums) {int index = 0;for(int num : nums) {if(num != 0) {nums[index++] = num;}}for(int i = index; i < nums.length; i++) {nums[i] = 0;}return;} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】283. 移动零（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

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