移動零
給定一個陣列 nums，編寫一個函式將所有 0 移動到陣列的末尾，同時保持非零元素的相對順序。
請注意 ，必須在不復制陣列的情況下原地對陣列進行操作。
示例 1:
輸入: nums = [0,1,0,3,12]
輸出: [1,3,12,0,0]
示例 2:
輸入: nums = [0]
輸出: [0]
提示:
1 <= nums.length <= 104-231 <= nums[i] <= 231 - 1
【思路】
使用雙指標，左指標指向當前已經處理好的序列的尾部，右指標指向待處理序列的頭部。
右指標不斷向後移動，每次右指標指向非零數，則將左右指標對應的數交換，同時左指標右移。
注意到一下性質：
1、左指標左邊均為非零數；
2、右指標左邊直到左指標處均為零。
因此每次交換，都是將左指標的零與右指標的非零數交換，且非零數的相對順序並未改變。
class Solution {
public void moveZeroes(int[] nums) {
int n = nums.length, left = 0, right = 0;
while (right < n) {
if (nums[right] != 0) {
swap(nums, left, right);
left++;
}
right++;
}
}
public void swap(int[] nums, int left, int right) {
int temp = nums[left];
nums[left] = nums[right];
nums[right] = temp;
}
}
我的想法是直接用暴力解法計算的，雖然可以算但是這樣會超時！