当前位置:   article > 正文

算法题:移动零_算法移动0

算法移动0

题目描述

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

必须在原数组上操作,不能拷贝额外的数组。
尽量减少操作次数。

代码

class Solution:
    def moveZeroes(self, nums) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        i = 0
        while True:
            try:
                nums.remove(0)
            except:
                break
            else:
                i +=1
        for j in range(i):
            nums.append(0)
        return nums

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17

执行效率

21 个测试用例
执行用时: 112 ms
内存消耗: 14 MB

解题思路及代码来源:博主
题目来源:力扣(LeetCode)
题目链接:https://leetcode-cn.com/problems/move-zeroes
题目著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/616261
推荐阅读
相关标签
  

闽ICP备14008679号