Leetcode 283. Move Zeroes (Python)

最新推荐文章于 2024-04-28 08:36:43 发布

内心的脊梁

最新推荐文章于 2024-04-28 08:36:43 发布

阅读量522

点赞数

本文链接：https://blog.csdn.net/weixin_58080442/article/details/124141583

版权

这个博客讨论了一个编程问题，即如何在不创建副本的情况下，将整数数组中的所有零移动到末尾，同时保持非零元素的相对顺序。提供的解决方案通过两次遍历实现此目标，首先计算零的总数，然后移除零并将它们添加到数组末尾。

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

Given an integer array nums, move all 0's to the end of it while maintaining the relative order of the non-zero elements.

Note that you must do this in-place without making a copy of the array.

Example 1:

Input: nums = [0,1,0,3,12]
Output: [1,3,12,0,0]

Example 2:

Input: nums = [0]
Output: [0]

Constraints:

1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: None Do not return anything, modify nums in-place instead.
        """
        a = nums.count(0)
        while 0 in nums: nums.remove(0)
        for i in range(a):
            nums.append(0)