LeetCode - Move Zeros

LeetCode移除零元素

最新推荐文章于 2020-10-23 22:12:55 发布

原创最新推荐文章于 2020-10-23 22:12:55 发布 · 433 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Algorithm design & Leetcod 专栏收录该内容

18 篇文章

订阅专栏

本文提供了一种解决LeetCode上“移除零元素”问题的方法。通过遍历数组并将非零元素移动到数组的前部，同时将剩余位置设置为零来实现原地修改。这种方法简洁高效。

原题网址：
https://leetcode.com/problems/move-zeroes/#/solutions

题解：
令不为0的数从原数列首位依次向后放，后面的数位补零。

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        cur = 0
        for i in range(len(nums)):
            if nums[i] != 0:
                nums[cur] = nums[i]
                cur += 1
        while(cur<len(nums)):
            nums[cur]=0
            cur += 1