題目鏈接：283. 移動零 - 力扣（LeetCode）

題目描述：

給定一個數組 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

current (現行的) dest(目的地)

解法思路：

• 使用雙指針算法（數組下標代表指針）
  • cur：從左往右循環遍歷數組
  • dest：已處理區間，非零元素的最后一個位置
• 會出三個區間
  • [0 , dest]：非0區間
  • [dest+1 , cur-1]：0區間
  • [cur , length-1]：需要進行判斷的區間

代碼實現：

// 使用雙指針法將數組中的所有 0 移動到末尾，同時保持非零元素的相對順序
for (int cur = 0, dest = -1; cur < nums.length; cur++) {// 當前遍歷的元素不為 0if (nums[cur] != 0) {// dest 指針向右移動一位，表示找到一個可以放置非零數的位置dest++;// 將當前非零值交換到 dest 所在位置// 這樣做可以保證所有非零元素都被移動到了前面，并且順序不變int tem = nums[cur];nums[cur] = nums[dest];nums[dest] = tem;// 如果 cur == dest，那么就是自己和自己交換，不影響。// 如果 cur > dest，說明中間有 0，把非零數向前移動，把 0 向后擠。}
}