【LeetCode|Hot100】No:4 移动零

注：

本系列文章仅是作者自己学习过程中记录的笔记，是初学python用于算法求解的过程，会含有很多对于python的个人注解，用于学习。求职中解算法，我打算使用Python来进行解答，不知是否可不可以，希望能得到大佬的建议，轻喷。

题目：

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

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

示例 1:

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

双指针法：

利用双指针思想，都位于左方，一个指针向右遍历，将遇到的非零元素与左指针进行交换。
时间复杂度：O(N)

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