leetcode 283. 移动零

题目:

思路

分情况:

  1. 如果列表只有一个值或者值都是重复,则返回列表即可
  2. 获取当前列表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
相关推荐
圆头猫爹9 分钟前
第34次CCF-CSP认证第4题,货物调度
c++·算法·动态规划
276695829210 分钟前
tiktok 弹幕 逆向分析
java·python·tiktok·tiktok弹幕·tiktok弹幕逆向分析·a-bogus·x-gnarly
秋说12 分钟前
【PTA数据结构 | C语言版】出栈序列的合法性
c语言·数据结构·算法
cylat15 分钟前
Day59 经典时序预测模型3
人工智能·python·深度学习·神经网络
嘉恩督20 分钟前
视频人脸处理——人脸面部动作提取
python·音视频
WJ.Polar21 分钟前
Python数据容器-集合set
开发语言·python
用户403159863966327 分钟前
多窗口事件分发系统
java·算法
用户403159863966330 分钟前
ARP 缓存与报文转发模拟
java·算法
smppbzyc43 分钟前
2025年亚太杯(中文赛项)数学建模B题【疾病的预测与大数据分析】原创论文讲解(含完整python代码)
python·数学建模·数据分析·数学建模竞赛·亚太杯数学建模·亚太杯
hi0_61 小时前
03 数组 VS 链表
java·数据结构·c++·笔记·算法·链表