283. 移动零

garrulousabyss

已于 2024-01-30 06:03:25 修改

阅读量366

点赞数 6

文章标签：算法

于 2024-01-30 05:43:47 首次发布

本文链接：https://blog.csdn.net/garrulousabyss/article/details/135924390

版权

本文介绍了三种不同的算法来解决在给定整数列表`nums`中移除所有零且不改变非零元素相对顺序的问题。方法一使用删除操作，方法二利用非零元素向前移动，方法三使用双指针技巧。

摘要由CSDN通过智能技术生成

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


        return nums

Method 2

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: None Do not return anything, modify nums in-place instead.
        """
        #非0往前移动
        index = 0
        for num in nums:
            if num != 0:
                nums[index] = num
                index += 1
        #末尾补0
        for i in range(index, len(nums)):
            nums[i] = 0
        return nums

Method 3

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