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

例如， 定義 nums = [0, 1, 0, 3, 12]，調(diào)用函數(shù)之后，nums 應(yīng)為 [1, 3, 12, 0, 0]。

注意事項:

必須在原數(shù)組上操作，不要為一個新數(shù)組分配額外空間。
盡量減少操作總數(shù)。

分析：

題目不難理解，把非0元素向前移動，把0向后移動。最后讓數(shù)組的前段都是原順序的非零元素，數(shù)組后段都是0即可。題目要求不能創(chuàng)建新數(shù)組，那么需要想辦法在原數(shù)組上下功夫。

下面給出兩種解法：

解法一：

仔細分析題意，可以遍歷數(shù)組，如果遇到0，那么和右邊的第一個非零元素進行交換，然后再判斷下一個元素是否為0。類似于冒泡的行為。這種方法注重移動元素的過程，時間復(fù)雜度高，速度慢！
Java解答如下：

    public void moveZeroes(int[] nums) {
        if (nums == null || nums.length == 0 || nums.length == 1) {
            return;
        }
        int j = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == 0) {
                j = i + 1;
                while (j < nums.length) {
                    if (nums[j] != 0) {
                        nums[i] = nums[i] ^ nums[j];
                        nums[j] = nums[i] ^ nums[j];
                        nums[i] = nums[i] ^ nums[j];
                        break;
                    }
                    j += 1;
                }
            }
        }
    }

解法二：

仔細觀察運行之后的結(jié)果，我們可以發(fā)現(xiàn)，不需要管中間移動的過程，只關(guān)注最終的結(jié)果即可。只要把數(shù)組中所有的非零元素，按順序給數(shù)組的前段元素位賦值，剩下的全部直接賦值0，一切都OK了。這種方法時最快的！

Java解答如下：

    public void moveZeroes(int[] nums) {
        if (nums == null || nums.length == 0 || nums.length == 1) {
            return;
        }
        int index = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                nums[index] = nums[i];
                index += 1;
            }
        }
        for (int i = index; i < nums.length; i++) {
            nums[i] = 0;
        }
    }