用python刷LeetCode DAY 3:移除元素

最新推荐文章于 2025-08-01 15:52:43 发布

_Itachi__

最新推荐文章于 2025-08-01 15:52:43 发布

阅读量411

点赞数 9

CC 4.0 BY-SA版权

文章标签： python leetcode 开发语言

本文链接：https://blog.csdn.net/m0_63951116/article/details/135418415

本文介绍了如何使用Python解决LeetCode中的移除元素问题，提供了两种方法：一种是利用内置函数快速计数并移除，另一种是使用双指针技巧，尽管双指针方法时间复杂度较高，但在面试中常被提及，因其在数组、链表等问题中具有通用性。

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

用python刷LeetCode DAY 3

题目：移除元素

题目要求如下：
请添加图片描述

若使用python内置的函数和方法可以很快求解：

class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        for i in range(nums.count(val)):  # 统计nums中元素为val的个数
            nums.remove(val)              # remove一次只能移除一个最靠前的元素，所以有多少个val就要删除多少次
        return len(nums)

请添加图片描述

如果想要自己实现不依赖python内置函数，则需要用到双指针：

class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        fast = 0    # 定义快慢两个指针
        slow = 0
        while fast < len(nums):
            if nums[fast] != val:
                nums[slow] = nums[fast]
                slow = slow + 1
            fast = fast + 1
        return slow