Leetcode——移动零——python3

最新推荐文章于 2025-02-20 11:39:23 发布

Cappuccanio

最新推荐文章于 2025-02-20 11:39:23 发布

阅读量299

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/lzw369639/article/details/82812588

版权

Leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种将数组中所有零元素移动到末尾，同时保持非零元素相对顺序的算法实现。通过双指针技巧，高效地解决了零元素归位问题。

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

# 给定一个数组,编写一个函数将所有0移动到数组的末尾。同时保持非零元素的相对顺序。

class Solution(object):
    def move_zeroes(self,nums):

        # 方法一，简单
        # n = nums.count(0)
        # for i in range(n):
        #     nums.remove(0)
        # nums.extend([0]*n)   #将删除的n个0添加在末尾
        # return nums

        # 方法二
        j = 0
        for i in range(len(nums)):   # 设置i，j两个参数，通过遍历数组剔除等于0的数
            if nums[i] != 0:
                nums[j], nums[i] = nums[i], nums[j]
                j += 1
        return nums
        # 比如传入数组[2,1,0,8,9],当i = 2时 nums[i] = 0，不走下面的，所以j 依然 = 2，
        # 此时重复循环，i = 3，走nums[j], nums[i] = nums[i], nums[j]
        #（nums[2], nums[3] =  nums[3], nums[2]）
        # 其实是使数组中的0，8交换位置。

第二种逻辑要懂，能写出来，运算最好用第一种。