题解——Leetcode题库第283题

最新推荐文章于 2023-12-02 20:26:39 发布

原创最新推荐文章于 2023-12-02 20:26:39 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

Leetcode题解专栏收录该内容

2 篇文章

订阅专栏

这篇博客介绍了LeetCode第283题——移动零的解决方案。通过双指针技术，我们可以高效地将数组中的所有零移动到末尾，同时保持非零元素的相对顺序不变。文章详细阐述了双指针法的思路，并提供了相应的Python代码实现，代码中慢指针用于更新新数组，快指针遍历数组并找到非零元素。最后，博客解释了代码逻辑，确保所有非零元素被保留，剩余位置填充零。

一.Leetcode题库第283题题目

283. 移动零

二.题目解法思路

这题和之前的26. 删除有序数组中的重复项和27. 移除元素两题一样使用双指针解法可以相对便捷的解决问题。慢指针更新新数组（0全部在末尾），快指针遍历数组元素，寻找非零元素

三.双指针代码

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,0
        while fast<=len(nums)-1:
            if nums[fast] !=0:
                nums[slow]=nums[fast]
                slow+=1
            fast+=1
        for i in range(slow,fast):
            nums[i]=0

四.代码解析