LeetCode ＃283.移动零

力扣 | 283.移动零

题目截图

方法一：两次遍历

利用两次循环，第一次循环记录数组中非零的部分并覆盖原数组。记录数组中零元素个数。

第二次循环从n-count开始，将数组末尾部分的元素赋值为零。

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

完整测试代码

from typing import List

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

class main:
    a = Solution()
    nums = [6,0,53,0,11,25,7]
    a.moveZeroes(nums)
    print(nums)


if __name__ == '__main__':
    main()

 方法二：双指针

设置两个指针，刚开始的时候都指向位置0处的元素。碰到非零元素则左右两个指针交换元素，然后同时右移两个指针。碰到零元素则只移动右指针，此时左指针停留在零元素的位置上。直到右指针找到非零元素后再次交换元素，然后同时右移。

当左右指针指向同一位置的时候，交换元素等价于没有操作。

当做指针发现移动到零元素上时，一直移动右指针后再交换，意味着不断的寻找后面的非零元素填充前面的位置。

    def moveZeroes(self, nums: List[int]) -> None:
        n = len(nums)
        left, right = 0, 0
        for right in range(0, n):
            if nums[right] == 0 :
                right += 1
            else:
                nums[right], nums[left] = nums[left], nums[right]
                right += 1
                left += 1

或者把right +=  1提到判断语句外面

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