283. Move Zeroes *

原创 2016年08月28日 15:31:23
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

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        n = len(nums)
        if nums==None or n<2:
            return
        count = 0
        
        for i in range (n):
            if nums[i]!= 0:
                nums[count] = nums[i]
                count +=1
        nums[count:n]=[0]*(n-count)

https://discuss.leetcode.com/topic/32632/a-95-26-beat-rate-solution/5

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        n = len(nums)
        if nums==None or n<2:
            return
        count = 0
        
        for i in range (n):
            if nums[i]== 0:
                count +=1
            else:
                nums[i-count] = nums[i]
                if i != i-count:
                    nums[i]=0


版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode 283 Move Zeroes(移动所有的零元素)

翻译给定一个数字数组,写一个方法将所有的“0”移动到数组尾部,同时保持其余非零元素的相对位置不变。例如,给定nums = [0, 1, 0, 3, 12],在调用你的函数之后,nums应该变为[1, ...
  • NoMasp
  • NoMasp
  • 2015年12月26日 19:07
  • 4192

【LeetCode-面试算法经典-Java实现】【070-Set Matrix Zeroes(矩阵置零)】

【070-Set Matrix Zeroes(矩阵置零)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a m x n matrix, if an eleme...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月09日 06:34
  • 2244

Python学习(Leetcode 算法题解【1~20】)

掌握了python的基础概念,并不意味着就可以使用python来进行项目开发了。学习一门编程语言时,对于概念的掌握只是基础。用该语言去解决实际问题,并在解决问题的过程中学习才是学一门语言时费时较长的部...
  • Hans__Yang
  • Hans__Yang
  • 2016年07月20日 21:35
  • 1357

<LeetCode OJ> 283. Move Zeroes

283. Move Zeroes My Submissions Question Total Accepted: 40008 Total Submissions: 94323 Difficul...
  • EbowTang
  • EbowTang
  • 2015年12月23日 09:45
  • 906

283. Move Zeroes

Given an array nums, write a function to move all 0’s to the end of it while maintaining the relativ...
  • zhangjian5021275
  • zhangjian5021275
  • 2016年05月02日 21:20
  • 200

(数组)leetcode 283:Move Zeroes

(数组)leetcode 283:Move Zeroes
  • Nitpicking
  • Nitpicking
  • 2016年01月07日 16:47
  • 319

【LeetCode-283】Move Zeroes(C++)

题目要求:        给出一个数组,要求写一个函数把数组中所有的0全部挪到数组的最后面,同时保持数组中非0元素的顺序不变。比如给出一个数组nums=[0,1,0,3,12]。调用函数之后nums变...
  • liujiayu1015
  • liujiayu1015
  • 2015年11月16日 18:17
  • 304

leetcode-283. Move Zeroes c语言

1、来源:点击打开链接 2、题目: Given an array nums, write a function to move all 0's to the end of it while ma...
  • tzh476
  • tzh476
  • 2016年07月20日 07:49
  • 302

[Leetcode 283]Move Zeroes

题目描述: Given an array nums, write a function to move all 0's to the end of it while maintaining th...
  • yizhen_acmer
  • yizhen_acmer
  • 2017年01月16日 17:26
  • 199

LeetCode之路:283. Move Zeroes

LeetCode之路:283. Move Zeroes 一、引言一看到这道题,我就想起了曾经在西安一家公司面试的时候,一位面试官问我的一道题: 在一个数组中,零散的分布了一些正整数和 0,你可以写...
  • u012814856
  • u012814856
  • 2017年05月11日 18:15
  • 508
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:283. Move Zeroes *
举报原因:
原因补充:

(最多只允许输入30个字)