27.移除元素--python

最新推荐文章于 2024-02-22 23:18:36 发布

karen17

最新推荐文章于 2024-02-22 23:18:36 发布

阅读量332

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python

本文链接：https://blog.youkuaiyun.com/karen17/article/details/88890312

leetcode 同时被 2 个专栏收录

48 篇文章

订阅专栏

python

36 篇文章

订阅专栏

本文介绍了一个高效的算法，用于从数组中移除特定值的所有实例，并返回新的有效元素数量。通过使用快慢指针技巧，该算法能在原地完成操作且时间复杂度为O(n)。

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

题目：给定一个数组nums和值val，原地移除数组中所有数值等于val的元素，返回移除后数组的新长度

法:和leetcode26思路一样，都是用快慢指针，但这次是将nums[fast]与val比较，

1) 不同的话就把nums[slow]=nums[fast],再将slow与fast同时后移

2）相同的话，只移动fast

def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        length=len(nums)
        if length==0 :return 0
        slow,fast=0,0
        while fast<length:
            if nums[fast]!=val:
                nums[slow]=nums[fast]
                slow+=1
                fast+=1
            else:
                fast+=1
                
        return slow