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
相关推荐
hansang_IR17 分钟前
【题解】洛谷 P4286 [SHOI2008] 安全的航线 [递归分治]
c++·数学·算法·dfs·题解·向量·点积
乐迪信息17 分钟前
乐迪信息:AI摄像机在智慧煤矿人员安全与行为识别中的技术应用
大数据·人工智能·算法·安全·视觉检测
多恩Stone1 小时前
【3DV 进阶-2】Hunyuan3D2.1 训练代码详细理解下-数据读取流程
人工智能·python·算法·3d·aigc
xiaopengbc1 小时前
在 Python 中实现观察者模式的具体步骤是什么?
开发语言·python·观察者模式
Python大数据分析@1 小时前
python用selenium怎么规避检测?
开发语言·python·selenium·网络爬虫
ThreeAu.1 小时前
Miniconda3搭建Selenium的python虚拟环境全攻略
开发语言·python·selenium·minicoda·python环境配置
偷心伊普西隆1 小时前
Python EXCEL 理论探究:格式转换时处理缺失值方法
python·excel
惯导马工2 小时前
【论文导读】IDOL: Inertial Deep Orientation-Estimation and Localization
深度学习·算法
老姜洛克2 小时前
自然语言处理(NLP)之n-gram从原理到实战
算法·nlp