leetcode 283. 移动零

huanxiangcoco2024-09-05 8:15

题目：

思路

分情况：

如果列表只有一个值或者值都是重复，则返回列表即可
获取当前列表0的个数，从末尾开始遍历：如果0的个数=列表0个数，说明0都在列表后面且连续至0末尾，此时不需要进行0的转移。0的个数！=列表0个数，找到末尾遍历时最后遍历为0的数的位置i，这时候只需要遍历前i-1个数，找出0移至列表末尾即可

ps:

遍历前n项，如果更严谨点，需要分情况来定义i的值。

一种是末尾第一个数不为0 此时i =len(nums),即遍历应该为列表长度如 $3,5,6$

另一种：末尾第一个数为0 此时i = len(nums)-1, 如 $1,0,3,0$ 遍历前n项可以为 $0:3$

而不用判断来定义i也可以是因为移动0是把0移至原列表的末尾，如：

i = len(nums)-1

假如 nums = $1,0,2,6$ 此时遍历 $1,0,2$ 也不会影响因为是把0移至原列表的末尾

nums= $1,0,2,6,0$ 此时遍历 $1,0,2,6$

while nums $i$ ==0 and i>0，其中一种情况 $1,0,0$

python 复制代码

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: None Do not return anything, modify nums in-place instead.
        """
        count = nums.count(0)
        length = len(nums)
        if count ==len(nums) or len(nums)==1:
            return nums
        i = len(nums)-1
        t = 0
        while nums[i]==0 and i>0:
            t+=1
            if nums[i-1]!= 0:
                #0都排在列表后边且连续排至末位
                if t== count:
                    return nums
                else:
                    count = count - t
                    break
            else:
                i-=1
        j = 0
        while j<i and count>0:
            if nums[j]==0:
                nums.append(nums.pop(j))
                count-=1
            else:
                j+=1

严谨点方法：

python 复制代码

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: None Do not return anything, modify nums in-place instead.
        """
        count = nums.count(0)
        length = len(nums)
        if count == len(nums) or len(nums)==1:
            return nums
        if nums[-1]== 0:
            i = len(nums)-1
            t = 0
            while nums[i]==0 and i>0:
                t+=1
                if nums[i-1]!= 0:
                #0都排在列表后边且连续排至末位
                    if t== count:
                        return nums
                    else:
                        count = count - t
                        break
                else:
                    i-=1
        else:
            i = len(nums)
        
        j = 0
        while j<i and count>0:
            if nums[j]==0:
                nums.append(nums.pop(j))
                count-=1
            else:
                j+=1
        return nums