leetcode 283. Move Zeroes

最新推荐文章于 2024-09-01 11:29:54 发布

accumulate_zhang

最新推荐文章于 2024-09-01 11:29:54 发布

阅读量357

点赞数

CC 4.0 BY-SA版权

分类专栏： python leetcoding in python leetcode with python&java

本文链接：https://blog.youkuaiyun.com/accumulate_zhang/article/details/67641617

python 同时被 3 个专栏收录

62 篇文章

订阅专栏

leetcoding in python

30 篇文章

订阅专栏

leetcode with python&java

28 篇文章

订阅专栏

本文介绍了一种在不复制数组的前提下，将所有零元素移动到数组末尾同时保持非零元素相对顺序的算法实现。提供了两种不同的解决方案，一种是通过删除和追加的方式实现，另一种则是采用覆盖的方式减少操作次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#coding=utf-8
'''
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:
You must do this in-place without making a copy of the array.
Minimize the total number of operations.
'''


class Solution(object):
    def moveZeroes(self,nums):
        count=0
        i=0
        while i<len(nums):
            if nums[i] ==0:
                nums.pop(i)
                count+=1
                continue   #这一步很重要，好好思考一下
                #这里continue一下，此次的while直接结束，不用执行index+1
                #pop之后nums的长度也在减小，索引while循环会结束的
            print nums, count
            i+=1
        return nums+[0]*count

    def moveZeroes1(self, nums):
        if len(nums)==0:return
        count = 0
        #count作为非0的个数也是覆盖后的列表的索引，采用覆盖的方法，
        #如果遇到非0的数，以count为索引进行nums的覆盖
        #最后再将nums[count,len]的元素覆盖为0即可
        for i in range(len(nums)):
            if nums[i]!=0:
                nums[count]=nums[i]
                count+=1
        for j in range(count,len(nums)):
            nums[j]=0

        return nums


s=Solution()
print s.moveZeroes([0,0,1])