Leetcode283.移动零

题目链接：283. 移动零 - 力扣（LeetCode）

题目描述：

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

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

解题思路：双指针

定义 i 和 j 两个指针，i 指针指向调整队列中的末尾0元素，j 指针遍历数组，对于 j 指针的操作有

1. 当 j 指向的元素不为0，交换 j 指针和 i  指针指向的元素， j 向后移，i 向后移
2. 当 j 指向的元素为0，j 继续向后遍历 ，i 不变

代码：

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        i = j = 0
        for j in range(len(nums)):
            if nums[j] != 0:
                nums[i],nums[j] = nums[j],nums[i]
                i += 1