移除元素Python3

最新推荐文章于 2024-05-31 21:28:54 发布

双子叶mm

最新推荐文章于 2024-05-31 21:28:54 发布

阅读量160

点赞数

分类专栏： # 数组文章标签：算法 python

本文链接：https://blog.youkuaiyun.com/qq_29349463/article/details/120275394

版权

数组专栏收录该内容

9 篇文章

订阅专栏

该博客介绍了如何使用双指针法在Python中删除数组（列表）中的特定元素，保留原始顺序。方法是通过一个慢指针和一个快指针，快指针遇到目标值时跳过，否则将快指针元素复制到慢指针并前移，最后返回慢指针位置作为新数组长度。

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

题解：

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        slow = fast = 0
        while fast<len(nums):
            # 若快指针找到要删除的元素，就直接跳过;
            # 否则，要把快指针指向的元素赋值给慢指针指向的元素，去覆盖掉，
            # 然后慢指针向前一步走
            if nums[fast] != val:
                nums[slow] = nums[fast]
                slow += 1
            fast += 1
        # 最后慢指针所在的位置是已找到元素的下一位，所以索引值slow=返回的新长度
        return slow

同样采用双指针法，方法类似删除有序数组中的重复项Python3_双子叶mm的博客-优快云博客