移除元素

最新推荐文章于 2024-06-23 19:13:45 发布

原创最新推荐文章于 2024-06-23 19:13:45 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#移除元素

力扣刷题集锦专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种高效移除数组中指定元素的算法，通过双指针技术实现，速度远超传统方法，适用于需要频繁操作数组元素的场景。

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        lens = len(nums)
        start = 0
        stop = lens - 1
        while(start <= stop): #=号保证了当所有数字全一致时交换时的正确性
            if nums[start] == val:
                nums[start] = nums[stop]
                stop -= 1
            else:
                start += 1
        return stop + 1

这种方法非常好用，速度非常快，秒杀pop方法