首页 > 其他 > 详细

Move Zeroes

时间:2015-09-29 11:27:41      阅读:257      评论:0      收藏:0      [点我收藏+]

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

 

class Solution:
    
    # 无法改变参数,必须重新赋值,why?
    def moveZeros(self,nums):
        n = len(nums)
        res = [ x for x in nums if x>0 ]

        for i in range(n-len(res)):
            res.append(0)

        for i in xrange(len(nums)):
            nums[i] = res[i]



    def moveZeros2(self,nums):
        if nums == None or len(nums)==0:
            return
        j = 0
        for i in xrange(len(nums)):
            if nums[i]:
                nums[i],nums[j] = nums[j],nums[i]
                j += 1

 

Move Zeroes

原文:http://www.cnblogs.com/jkmiao/p/4845742.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!