283. 移动零（python3）

题目：力扣

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

示例:

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

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

解题思路：

双指针，left指针指向非0的最后一位，right指向0的最后一位，每次判断right指向的是否为0，若为0则后移一位，若非0则交换left和right，让left向后移动一位。

代码：

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

测试：

if __name__== "__main__":
    nums = [0,1,0,3,12]
    res = Solution().moveZeroes(nums)
    print(res)