代码随想录打卡（1）- 双指针移除元素

最新推荐文章于 2025-08-05 19:50:13 发布

原创最新推荐文章于 2025-08-05 19:50:13 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

该代码实现了一个Python方法，用于从给定列表`nums`中移除指定值`val`。它采用双指针技术，一个快指针`fast`和一个慢指针`slow`。在循环中，如果快指针指向的元素不等于目标值，就将其复制到慢指针的位置并移动慢指针，然后快指针向前移动。最后返回慢指针的索引作为新数组的长度。

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

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        # 双指针
        fast,slow = 0,0
        size = len(nums)
        while fast  < size:
            #先判断，否则第一个数为目标则出错
            if nums[fast] != val:
                nums[slow] = nums[fast]
                slow += 1
            fast += 1
        return slow

力扣27. 移除元素

注意返回slow指针位置即为新数组长度。先做判断，再移动指针，否则出错