LeetCode刷题自用_移动零_双指针(Python)

1.题目描述

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例:

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

输入: nums = [0]
输出: [0]

2.我的思路

本人愚笨，再加上python真的不太会用，所以，复杂度好高，但是即使是笨笨的方法，也值得记录

这个题按照我的思路，把0全部换到后面，就是一次判断序列中第i个元素是否为0，如果是0，就给依次进行交换换到后面。BUT！如果一次进行i增大，如果把第i个位置上的0已经交换到最后面了，此时第i个位置还是0，那么就会忽略掉这个0。另外，如果此时仅仅加上判断再看看第i个位置是不是0，就会导致可能后面全为0的时候，i不增加，进入无限循环。因此可以先判断出序列中有几个0，如果后面已经有足够的0了，i就不增加了。

#我的代码
class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: None Do not return anything, modify nums in-place instead.
        """
        i=0
        cnt=nums.count(0)
        l=len(nums)
        while i < l:
            if nums[i] == 0:
                j = i
                while j + 1 < l:
                    t = nums[j]
                    nums[j] = nums[j + 1]
                    nums[j+1] = t
                    j += 1

            if i==l-cnt:
                break
            elif nums[i]==0 and i<l-cnt:
                i=i
            else:
                i+=1

        print(nums)

nums=[0,1,0,3,12]
nums1=[0]
nums2=[0,0,1]
s=Solution()
s.moveZeroes(nums2)

3.其他做法

左指针是在0序列的最前端，右指针是在非0序列的最前端，右指针遇到非0数与左指针的数交换，然后左指针增大，依旧在0序列最前端

#官方题解
class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        n = len(nums)
        left = right = 0
        while right < n:
            if nums[right] != 0:
                nums[left], nums[right] = nums[right], nums[left]
                left += 1
            right += 1