LeetCode 27 移除元素

最新推荐文章于 2024-07-24 14:53:42 发布

琪琪汉娜

最新推荐文章于 2024-07-24 14:53:42 发布

阅读量80

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_43678298/article/details/108232139

版权

LeetCode 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

题目描述

解题

使用双指针

法一

需要移除的元素较多的情况，此时每次不相同nums[i]都会被赋值

 def removeElement(self, nums: List[int], val: int) -> int:
        i = 0
        j = 0
        while j<len(nums):
            if nums[j]!=val:
                nums[i] = nums[j]
                i+=1
            j+=1
        return i

法二

需要移除元素较少的情况，nums[i]与val当相等时，取数组最后一个值赋值给nums[i]

i = 0
        j = len(nums)-1
        n = len(nums)
        while i<n:
            if nums[i]==val:
                nums[i]=nums[j]
                n -= 1
                j -= 1
            else:
                i += 1
        return n