力扣热题100之移动零

题目（双指针）

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。

代码

方法一：

这里需要使用快慢指针的方法，慢指针需要在记录记录数组中0的位置；快指针需要一次遍历数组中的每个元素，寻找非零的元素；然后将快慢指针位置上的元素进行交换。当数组中不存在0时，快慢指针指向同一个元素。

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        j = 0 #慢指针
        for i in range(len(nums)):# i充当快指针
            if nums[i] != 0:
                nums[i],nums[j]=nums[j],nums[i]
                j+=1              

方法二：

这里使用覆盖的思想，需要快指针遍历原数组找到非零数，然后用非零数覆盖慢指针所指的零的位置。遍历完成之后，再从慢指针所指的位置开始将后面位置的数都改为0

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

补充知识

python中不存在明确的指针，依靠所传参数的类型会出现类似C语言中的指针效果。即：可变对象传参时传的是地址，在一个函数中更改该变量的值，其他地方的值也会发生变化；不可变对象传参时传的是值，在一个函数中改变这个变量的值并不会影响其他地方对该变量的值。具体可以查看这篇博文：https://blog.youkuaiyun.com/yushuaigee/article/details/96745994

不可变对象：int(整形)、str(字符串)、float(浮点型)、tuple(元组)
可变对象：dict(字典)、list(列表)、 set(集合）