zoukankan      html  css  js  c++  java
  • Move Zeroes

    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
    每天一小步,人生一大步!Good luck~
  • 相关阅读:
    linux防火墙iptables
    etc/fstab
    EDT改成CST
    echo
    dd
    chown
    CAT
    Linux grep
    CHECKSUM比较两表字段值差异
    通过GitHub部署项目到Nginx服务器
  • 原文地址:https://www.cnblogs.com/jkmiao/p/4845742.html
Copyright © 2011-2022 走看看