LeetCode算法入门day3-双指针

283. 移动零

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

示例:

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

说明:

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

代码1：

暴力解：查找有几个零，有几个移除几个后加几个。

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        n = nums.count(0)
        for i in range(n):
            nums.remove(0)
            nums.append(0)

代码2：

思路还是这个思路，只不过给了一对左右指针，左指针用来返回原本0的索引，右指针代表后加0的索引，当二者相遇时循环结束。

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        n = len(nums)
        right = n - 1
        if 0 in nums:
            left = nums.index(0)
            while left < right:
                nums.remove(0)
                nums.append(0)
                right -= 1
                left = nums.index(0)

代码3：

遍历一次寻找0并移除，不过注意移除后索引会发生变化，所以用nums[n-a]。

其中a用来count。

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