力扣(leetcode) 283. 移动零 (双指针清晰图解)

题目在这:https://leetcode-cn.com/problems/move-zeroes/

法一:

题目里有一句话注意：Do not return anything, modify nums in-place instead.
就是不能开辟新空间，需要在原数组上操作，原地操作。

思路分析:

设立两个指针 a和b。
移动指针a，如果a指针非0.则将a给指针b，然后ab一起往后挪。
如果指针a指向0，则仅让a继续往后挪。
当a指向最后一个元素的时候，遍历结束，此时b指针到最后都是要补0的位置。后面再写一个循环补0即可。

看图！！！

完整代码

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

法二:

思路分析

改进一下上面的方法。

同样为两个指针，遇到0交换，不遇到0则移动其中一个指针。
这样最后就无需补0了。

看图!!!

完整代码

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