1、題目

Given an array?nums, write a function to move all?0's to the end of it while maintaining the relative order of the non-zero elements.

For example, given?nums = [0, 1, 0, 3, 12], after calling your function,?nums?should be?[1, 3, 12, 0, 0].

Note:

You must do this?in-place?without making a copy of the array.

Minimize the total number of operations.

2、代碼實現

這個代碼可以AC public class Solution {public void moveZeroes(int[] nums) { if (nums == null || nums.length == 0)return;int length = nums.length;int allZero = 0;for (int i = 0; i < length; ++i) {if (nums[i] == 0)allZero++;}int count = 0;for (int i = 0; i < length; ++i) {if (nums[i] != 0) {nums[count++] = nums[i];if (count == length - allZero) break;}}for (int i = count; i < length; ++i)nums[count++] = 0;} } 下面的代碼是我通過思路，通過遍歷所有的數字，想遇到一個0，然后數據左移，如果數據不是0，不動, 特么發現還是蠻復雜的，而且只測試了部分可以，但是不能過AC,比如 ｛0， 0 ，1｝，像日了狗一樣 public static void moveZeroes1(int[] nums) {if (nums == null || nums.length == 0)return;int length = nums.length;int count = 0;for (int i = 0; i < length - 1; ++i) {if (nums[i] == 0) {for (int j = i ; j <= length - i; j++) {if (j + 1 < length) {nums[j] = nums[j + 1];}}nums[length - 1] = 0;}}}
?
?

3、思考和總結

思路一、

通過遍歷所有的數字，想遇到一個0，然后數據左移，如果數據不是0，不動, 特么發現還是蠻復雜的，而且只測試了部分可以，但是不能過AC,比如 ｛0， 0 ，1｝，像日了狗一樣，而且搞了很久，沒搞出來，心都快奔潰了，

思路二、

如果一個題目搞了很久沒搞出來，那么我們應該換思路思考這個問題，就像做項目產品一樣，如果感覺越做越復雜，越做越不清楚，估計架構就有問題，果斷放棄，因該是覺得越做越簡單，很明顯呀，一位數組，我們大不了從來組裝數組，把不等于0的數據依依放在從下表為0的開始的位置，然后進行index++,然后算出0的個數，得到不為0的個數，當所有我們填充的數據慢慢增加到不為0的個數的時候，我們break,然后再把后面所有的數據賦值為0就可以了，以后要形成條件反射，看到一位數組需要改變順序的，我們第一個想到的應該是，從下標0開始賦值，然下標慢慢變大，再賦我們需要的數據，而不是傻不拉幾的去移動數組，而且有時候還不需要移動數組，增加題目的復雜度。

?

總結

以上是生活随笔為你收集整理的LeetCode之Move Zeroes的全部內容，希望文章能夠幫你解決所遇到的問題。

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