LeetCode 每日一题283. 移动零

283. 移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

• 必须在原数组上操作，不能拷贝额外的数组。
• 尽量减少操作次数。

方法一：

1. 遍历数组，将不为 0 的元素依次放到前面
2. 把末尾的元素设为 0

public void moveZeroes(int[] nums) {
    int n = nums.length;

    int index = 0;
    for (int i = 0; i < n; i++) {
        if (nums[i] != 0) {
            nums[index++] = nums[i];
        }
    }
    for (int i = index; i < n; i++) {
        nums[i] = 0;
    }
}

方法二：双指针

class Solution(object):
    def moveZeroes(self, nums: List[int]) -> None:
        n = len(nums)
        left = right = 0
        while right < n:
            if nums[right] != 0:
                if right != left:
                    nums[left], nums[right] = nums[right], nums[left]
                left = left + 1
            right = right + 1

执行结果：