博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【LintCode 简单】539. 移动零
阅读量:4088 次
发布时间:2019-05-25

本文共 507 字,大约阅读时间需要 1 分钟。

1.问题描述:

给一个数组 nums 写一个函数将 0 移动到数组的最后面,非零元素保持原数组的顺序。

 注意事项

1.必须在原数组上操作

2.最小化操作数

2.样例:

给出 nums = [0, 1, 0, 3, 12], 调用函数之后, nums = [1, 3, 12, 0, 0]。

 

3.代码:

 

class Solution:    """    @param: nums: an integer array    @return:     """    def moveZeroes(self, nums):        # write your code here        length=len(nums)        for i in range(length):            if nums[i]==0:                j=i                while nums[j]==0 and j
注意:本题需要保持其他元素的顺序不发生改变。思想是利用选择的方法,每次遇到一个0,就找在这个0之后的第一个非零元素,然后做交换。这样,可以保持其他元素顺序不变。

 

 

转载地址:http://douii.baihongyu.com/

你可能感兴趣的文章
从头开始讲Node.js——异步与事件驱动
查看>>
Node.js-模块和包
查看>>
Node.js核心模块
查看>>
express的应用
查看>>
NodeJS开发指南——mongoDB、Session
查看>>
Express: Can’t set headers after they are sent.
查看>>
2017年,这一次我们不聊技术
查看>>
实现接口创建线程
查看>>
Java对象序列化与反序列化(1)
查看>>
HTML5的表单验证实例
查看>>
JavaScript入门笔记:全选功能的实现
查看>>
程序设计方法概述:从面相对象到面向功能到面向对象
查看>>
数据库事务
查看>>
JavaScript基础1:JavaScript 错误 - Throw、Try 和 Catch
查看>>
SQL基础总结——20150730
查看>>
SQL join
查看>>
JavaScript实现页面无刷新让时间走动
查看>>
CSS实例:Tab选项卡效果
查看>>
前端设计之特效表单
查看>>
前端设计之CSS布局:上中下三栏自适应高度CSS布局
查看>>