LeetCode--Python解析【Move Zeroes】(283)

最新推荐文章于 2025-03-06 12:54:25 发布

zjrn

最新推荐文章于 2025-03-06 12:54:25 发布

阅读量412

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode Python

本文链接：https://blog.youkuaiyun.com/ZJRN1027/article/details/81281197

LeetCode 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个使用双指针法解决数组中零元素移除问题的经典算法案例。通过维护两个指针i和j，实现了在不使用额外空间的情况下将数组中的所有零元素移动到数组的末尾，并保持非零元素的原始顺序。

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

题目：

方法：

class Solution:
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """

        j = 0
        for i in range(1,len(nums)):
            if nums[j] == 0 and nums[i] != 0:
                nums[i] , nums[j] = nums[j] , nums[i]
            elif nums[j] == 0 and nums[i] == 0:
                continue
            j += 1

双指针问题

同时维护两个指针i，j

i指向当前list需要调换的0的位置

j指向当前遍历list的位置

移动j的同时比较i与j指向的元素