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、代碼實(shí)現(xiàn)

這個(gè)代碼可以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;} } 下面的代碼是我通過(guò)思路，通過(guò)遍歷所有的數(shù)字，想遇到一個(gè)0，然后數(shù)據(jù)左移，如果數(shù)據(jù)不是0，不動(dòng), 特么發(fā)現(xiàn)還是蠻復(fù)雜的，而且只測(cè)試了部分可以，但是不能過(guò)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、思考和總結(jié)

思路一、

通過(guò)遍歷所有的數(shù)字，想遇到一個(gè)0，然后數(shù)據(jù)左移，如果數(shù)據(jù)不是0，不動(dòng), 特么發(fā)現(xiàn)還是蠻復(fù)雜的，而且只測(cè)試了部分可以，但是不能過(guò)AC,比如 ｛0， 0 ，1｝，像日了狗一樣，而且搞了很久，沒(méi)搞出來(lái)，心都快奔潰了，

思路二、

如果一個(gè)題目搞了很久沒(méi)搞出來(lái)，那么我們應(yīng)該換思路思考這個(gè)問(wèn)題，就像做項(xiàng)目產(chǎn)品一樣，如果感覺(jué)越做越復(fù)雜，越做越不清楚，估計(jì)架構(gòu)就有問(wèn)題，果斷放棄，因該是覺(jué)得越做越簡(jiǎn)單，很明顯呀，一位數(shù)組，我們大不了從來(lái)組裝數(shù)組，把不等于0的數(shù)據(jù)依依放在從下表為0的開(kāi)始的位置，然后進(jìn)行index++,然后算出0的個(gè)數(shù)，得到不為0的個(gè)數(shù)，當(dāng)所有我們填充的數(shù)據(jù)慢慢增加到不為0的個(gè)數(shù)的時(shí)候，我們break,然后再把后面所有的數(shù)據(jù)賦值為0就可以了，以后要形成條件反射，看到一位數(shù)組需要改變順序的，我們第一個(gè)想到的應(yīng)該是，從下標(biāo)0開(kāi)始賦值，然下標(biāo)慢慢變大，再賦我們需要的數(shù)據(jù)，而不是傻不拉幾的去移動(dòng)數(shù)組，而且有時(shí)候還不需要移動(dòng)數(shù)組，增加題目的復(fù)雜度。

?

總結(jié)

以上是生活随笔為你收集整理的LeetCode之Move Zeroes的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。