一、題目：

給定一個數組 nums，編寫一個函式將所有 0 移動到陣列的末尾，同時保持非零元素的相對順序。 
示例: 
　　輸入: [0,1,0,3,12]
　　輸出: [1,3,12,0,0] 
說明：
　　1.必須在原陣列上操作，不能拷貝額外的陣列。 
　　2.儘量減少操作次數。 

二、思路：

分為兩種情況：
　　1.第一位（即L指標指的地方為0）：當R指標所指數字為0時，R指標右移；否則交換左右指標位置，左右指標同時右移；
　　2.第一位不為0：同理，當R指標為0時，L指標右移，否則首先左指標右移，再交換位置，右指標右移.

三、程式碼實現：

class Solution {
    public void moveZeroes(int[] nums) {
        int L = 0;
        int R = 1;
        while (R <= nums.length - 1){
            if (nums[L] == 0){
                if (nums[R] == 0){
                    R++;
                }else {
                    int temp = nums[L];
                    nums[L] = nums[R];
                    nums[R] = temp;
                    R++;
                    L++;
                }
            }else {
                if (nums[R] == 0) {
                    R++;
                } else {
                    L++;
                    int temp = nums[L];
                    nums[L] = nums[R];
                    nums[R] = temp;
                    R++;
                }
            }
        }
    }
}
 

執行效果：