代码挑战:迁移0元素|Python 3

举报
Jet Ding 发表于 2020/09/30 17:27:37 2020/09/30
【摘要】 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.Example:Input: [0,1,0,3,12]Output: [1,3,12,0,0]Note:You must do ...

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.

Example:

Input: [0,1,0,3,12]
Output: [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:
    def moveZeroes(self, nums: List[int]) -> None:
        size = len(nums)
        index = 0
        for i in range(0, size):
            if(nums[i] != 0) :
                nums[index] = nums[i]
                index = index + 1
        while(index < size): 
            nums[index] = 0
            index = index + 1

测试案例:
class Test_TestIncrementDecrement(unittest.TestCase):
    def test1(self):
        s = Solution()
        a = [010312
        e = [131200
        s.moveZeroes(a)
        size = len(a)
        for i in range(0, size):
            self.assertEqual(a[i], e[i] )
    def test2(self):
        s = Solution()
        a = [198400270609
        e = [198427690000
        s.moveZeroes(a)
        size = len(a)
        for i in range(0, size):
            self.assertEqual(a[i], e[i] ) 


【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。