【力扣】283.移动零--Python实现

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/move-zeroes

【解题思路】
采用双指针，其中left指针指向已处理完的位置，right指针指向待处理的位置，则left指针左侧都是非0的数字，left指针和right指针之间都是0。所以当right指针指向的数字为非0时，交换left指针和right指针所指向的数，然后left+=1，每次循环过程中，都是处理一个未处理的数字，right+=1。用Python实现的代码如下：

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: None Do not return anything, modify nums in-place instead.
        """
        left, right = 0, 0
        while right < len(nums):
            if nums[right]!=0:
                nums[left], nums[right] = nums[right], nums[left]
                left += 1
            right += 1
        return nums