283. Move Zeroes [easy] (Python)

NX二次开发编译时dll自动数字签名及拷贝 在UG5.0开始,所有基于UG二次开发的DLL都要“签名”后才能被客户端上正版的NX调用。 阅读详情

题目链接

https://leetcode.com/problems/move-zeroes/

题目原文

Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:
1. You must do this in-place without making a copy of the array.
2. Minimize the total number of operations.

题目翻译

给定一个数组,写一个函数,将数组中的0都移动到数组末尾,同时保持非零数字的顺序。
比如,数组nums=[0, 1, 0, 3, 12],调用你的函数后,数组变成[1, 3, 12, 0, 0]。
注意:
1. 你必须在原数组上进行修改,不能拷贝一个新数组;
2. 尽量减少你的操作次数。

思路方法

思路一

从后向前搜索,把找到的0都移动到最后,即,将找到的0后面的非零数向前移动。

代码

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        for i in xrange(len(nums)-1, -1, -1):
            if nums[i] == 0:
                for j in xrange(i+1, len(nums)):
                    if nums[j] != 0:
                        nums[j-1] = nums[j]
                        nums[j] = 0

思路二

上面的算法效率太低,考虑将每个非零的数都移动到前面一个非零数的后面。
维持两个指针,慢的指针始终指向上一个非零数的后面,快指针向后扫描直至找到一个非零数,将快指针找到的非零数赋值给慢指针的位置后将慢指针后移一个位置,同时将快指针所在处的数置为0。循环下去即可。

代码一

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        slow = fast = 0
        while fast < len(nums):
            if nums[fast] != 0:
                if slow != fast:
                    nums[slow] = nums[fast]
                    nums[fast] = 0
                slow += 1
            fast += 1

该思路下,也可以先将所有的非零数移动到前面,再一次性将后面所有数置为0。这样需要用到两个循环。

代码二

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        i = 0
        for num in nums:
            if num != 0:
                nums[i] = num
                i += 1
        for j in xrange(i, len(nums)):
            nums[j] = 0

思路三

当然,用Python写代码,还可以用一些比较tricky的方法,比如用自带的sort函数也可以AC。但我并不确定sort函数会不会申请一个临时数组,所以该方法不一定满足题意,但仍然可供我们学习。

代码

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        nums.sort(key = lambda x: 1 if x == 0 else 0)

PS: 新手刷LeetCode,新手写博客,写错了或者写的不清楚还请帮忙指出,谢谢!
转载请注明:http://blog.youkuaiyun.com/coder_orz/article/details/51384498

K2P padavan固件下宽带与IPTV融合 举例说下,假如你的IPTV是拨号的,IPTV端口直接连到笔记本电脑的网口,IP是自动分配的情况下,在VLC里面是可以直接播放“rtp://239.XXX.XXX.XXX:XXXX”的,即使IPTV是DHCP模式,按道理也是可以播放的。家里很少看电视,基本上就是看看春晚,然后平时老人在家没事看看,所以就把广电的机顶盒停掉了,换了一个N1的盒子刷了CoreELEC系统,既可以通过m3u8文件看网络电视,也可以看本地的多媒体,很方便,完全满足了自己的需求。在上图的第三步中,端口设置成大于1024的端口即可。 阅读详情

相关推荐

MATLAB图像去噪实战:如何用巴特沃斯滤波器完美去除横条纹(附完整代码)

本文详细介绍了如何使用MATLAB中的巴特沃斯滤波器有效去除图像中的横条纹噪声。通过频域分析和滤波处理,结合完整的代码示例,帮助读者掌握从噪声分析到参数优化的全流程技术,实现高质量的图像去噪效果。

weixin_30566063的博客 566

关于TypeError:xxx() missing 1 required positional argument: ‘S‘问题处理意见

关于调用python模块的方法总结 在调用自己保存的模块.py文件时,导入后就直接进行 文件名.函数进行调用,会直接出现问题Missing 1 required positional argument class Solution: def numJewelsInStones(self, J: str, S: str) -> int: i = 0 for key in J: i=S.count(key)+i return

weixin_44240648的博客 1万+

EC20模块实战:5步搞定MQTT连接阿里云IoT(附常见错误排查)

本文详细介绍了使用EC20 4G模块通过AT指令连接阿里云IoT平台的完整实战流程。文章以智能农业项目为背景,从硬件接线、网络注册、PDP激活,到MQTT连接配置、一型一密动态注册及数据收发,提供了清晰的5步操作指南,并重点附上了常见错误排查方法,帮助开发者快速实现稳定可靠的物联网设备上云。

weixin_29209801的博客 198

已解决TypeError: __init__() missing 1 required positional argument: ‘scheme‘

已解决(python连接elasticsearch报错)TypeError: init() missing 1 required positional argument: ‘scheme’

努力让自己发光,对的人才能迎着光而来 1万+

算法笔记 经典取石子游戏总结 博弈论

经典取石子游戏总结 1.巴什博弈 有一堆石子共n个,A和B轮流取,A先取。每次最少取1个,最多取m个,先取完者获胜(即没有石子取的人失败)。A与B都足够聪明,问A能否获胜。 结论:当n%(m+1)!=0时A必胜,否则必败。 2.斐波那契博弈 有一堆石子共n个,A和B轮流取,A先取。每次最少取1个。第一次不能取完。从第二次开始,每个人取的石子数至少为1,至多为前一个人取的石子数的2倍。先取完者获胜。...

CraigMC的博客 2939

AD(Altium Designer)器件封装——立创商城导出原理图和PCB完成器件封装操作指南

官网:www.SZLCSC.COM以芯片为例器件类——>芯片类——>对应芯片确定芯片——>数据手册1:原理图2:PCB3:打开操作流程选中原理图——>文件——>导出——>AD1: ✔2:导出AD文件操作流程选中PCB图——>文件——>导出——>AD1: ✔2:导出AD文件1:PCB图2:原理图操作流程文件——>打开操作流程选中文件——>打开操作流程项目文件——>添加新的...到工程——>Schematic Library新原理图库操作流程项目文件——>添加新的...到工程——>PCB Library新的PC

XU157303764的博客 5440

常见错误TypeError: xxx() missing 1 required positional argument: 'xxx'

先实例化,后调用。不能直接import进来

Data _designer 2万+

美军利用MANET技术实现无人作战单元协同作战

本文首先介绍了移动自组织网络 (MANET)以及Wave Relay®波形中继技术,并探讨了波形中继MANET平台在美空军ABMS项目等军事方面的运用情况。

guanyifu9的博客 860

283. Move Zeroes -- Python

283. Move ZeroesGiven an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after ca

Chris_zhangrx的博客 726

ANSYS——“There is at least 1 small equation solver pivot term”问题的解决办法

ANSYS——“There is at least 1 small equation solver pivot term”问题的解决办法

python_AI_fans的博客 1万+

web逆向伪瑞数案例:宝武资源有限公司(面向对象补环境)

声明:该文章为学习使用,严禁用于商业用途和非法用途,违者后果自负,由此产生的一切后果均与作者无关前言:之所以称伪瑞数案例,是因为该网站,无论是补环境的方法、还是环境都和瑞数差不多,因为第一次遇到这种网站,不确定是不是瑞数的一种,所以这里称伪瑞数,有知道的道友,可以评论区评论下,共同进步。,这里就不做多介绍了1.瑞数中的是t​s,而该网站是_ss。2.外链js代码不能格式化,否则补环境时会遇到一个超过数组长度的报错。3.call执行后的虚拟文件中有超多的debugger。

老衲爱洗头的博客 2536

python--leetcode 283. Move Zeroes

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements. For example, given nums = [0, 1, 0, 3, 12], after calling you

wenqiwenqi123的博客 1008

学Simulink--机器人基础关节控制场景实例:基于Simulink的无刷直流电机(BLDC)关节六步换相位置控制仿真

本文详细介绍了基于Simulink的BLDC六步换相位置控制仿真方法,针对机器人关节的低成本控制需求。重点阐述了霍尔定位、六步换相和位置闭环三大核心原理,通过Simulink建模实现了从霍尔信号处理到位置环控制的全流程。仿真结果表明,该系统可实现0.3°的定位精度和80ms的响应时间,满足教育机器人等应用场景需求。文章还提供了核心代码模块和参数设置方法,并探讨了转矩脉动抑制、无传感器控制等进阶优化方向,为低成本机器人关节驱动提供了实用解决方案。

amy_mhd的博客 155

LeetCode题解-python 283.移动零 Move Zeroes (Easy)

LeetCode题解-python283.移动零 Move Zeroes (Easy)用python比较简单github题目代码(python3) 283.移动零 Move Zeroes (Easy) 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作...

LKY111的专栏 311

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

【python3】leetcode 283. Move Zeroes (easy)

283. Move Zeroes (easy) Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements. Example: Input: [0,1,0,3,12] Output: ...

momottyy的专栏 183

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

283. Move Zeroes (Easy)

Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements. For example, given nums = [0, 1, 0, 3, 12], after calling y

记录技术,记录生活 2974

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

leetcode 283. move-zeroes 移动零 python3

时间:2020-05-28 题目地址:https://leetcode-cn.com/problems/move-zeroes/ 题目难度:Easy 题目描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 思路1:第一反应是找到非0数和前边的0交换位置,不知道咋写,就放弃了,我==。这其实是用了快

isabloomingtree的博客 254

LeetCode | 283. Move Zeroes | Easy

Questions Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements. You must do this in-place without making a copy of the ...

Pai大的博客 175

【LeetCode】283. Move Zeroes 解题报告(Java & Python)

Move Zeroes[LeetCode]https://leetcode.com/problems/move-zeroes/Total Accepted: 77443 Total Submissions: 175420 Difficulty: EasyQuestion Given an array nums, write a function to move all 0’s to the en

负雪明烛 2310

Leetcode_Array -- 283. Move Zeroes [easy]

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements. 给定一个数组nums,编写一个函数,将数组中的0都移动到数组末尾,保持数组中非0元素的相对顺序。 Example: Inpu...

Ling的博客 179

leetcode283. [Array]Move Zeroes My Submissions Question

Total Accepted: 61817 Total Submissions: 141889 Difficulty: Easy Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.Fo

大锅八十小锅四十 352

LeetCode | 27. Remove Element | Easy

Question Given an array nums and a value val, remove all instances of that value in-place and return the new length. Do not allocate extra space for another array, you must do this by modifying the i...

Pai大的博客 196

c++ vector 数组_leetcode算法之数组

明年就是找工作了,又要开始刷题了,把之前做过的题目再梳理整理一遍,但愿明年不要那么拉跨,祈祷明年能找到工作,千万不能毕业就失业。分类别解析leetcode上的一些相关的例题路,代码采用C++与python实现。所有的题目均来自leetcode官网.数组涉及的一些leetcode问题:283 Move Zeroes (Easy)566 Reshape the Matrix (Easy)485 Ma...

weixin_42099087的博客 518

Leetcode刷题汇总(Easy篇) -- Python

Easy篇 Array 专题 561 Array Partition I | 66.5% Easy 566 Reshape the Matrix 58.0% Easy 485 Max Consecutive Ones 53.9% Easy 695 Max Area

Chris_zhangrx的博客 4744

LeetCode——难度等级Easy的前50~60道题(题号242~326)

目录 242.有效的字母异位词valid-anagram 258.各位相加add-digits 263.丑数ugly-number 268.缺失数字missing-number 278.第一个错误版本first-bad-version 283.移动零move-zeroes 290.单词模式word-pattern 292.Nim游戏nim-game 303.区域检...

YukinoAI的博客 1011

python flask webapi_在将Python Flask webapi部署到azurep时遇到依赖性问题

我试图将python flask webapi部署到azureportal,但是在安装依赖关系时遇到了问题,如下图所示。我已经在我的azure web应用程序中添加了扩展-Python3.5.4 x64,还使用了所有依赖项的最新版本,如中所示要求.txt文件。在有人能帮忙吗?在我也尝试过从azurekudu DebugConsole安装/升级setuptools,但这会导致访问被拒绝的问题。在Ku...

weixin_35414887的博客 215
上一篇: 226. Invert Binary Tree [easy] (Python)
下一篇: 237. Delete Node in a Linked List [easy] (Python)
coder_orz
博客等级 码龄14年 102粉丝 90原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值