Leetcode 27. 移除元素 Python

最新推荐文章于 2025-07-01 17:23:05 发布

原创最新推荐文章于 2025-07-01 17:23:05 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #Python

Leetcode 专栏收录该内容

11 篇文章

订阅专栏

本文深入解析LeetCode27题——移除元素的两种Python解法，一种为个人原创解法，利用原地覆盖实现，另一种为高手简化版，采用列表推导式，快速移除指定值，同时保持O(1)空间复杂度。

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

Leetcode 27. 移除元素 Python

题目
自己解法
大神解法

题目

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

示例 1:

给定 nums = [3,2,2,3], val = 3,

函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。

你不需要考虑数组中超出新长度后面的元素。

自己解法

同上一题，目前似乎是最快的方法
思路也是同上一题，在自己的数组中覆盖

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        if not nums:
            return 0

        newTail = 0

        for i in range(len(nums)):
            if nums[i] != val:
                nums[newTail] = nums[i]
                newTail += 1

        return newTail

大神解法

class Solution:

    def removeElement(self, nums, val):
        nums[:] = [x for x in nums if x!=val]
        return len(nums)

直到我看到这个，拜服。速度类似，更简洁。
在这里插入图片描述
我的理解是：nums必须要切片，否则不能自己一边改一边处理，这里有点偷鸡的意思.只是临时值。但是理解的不够透彻，如果有大神彻底明白，希望能不吝赐教！