LeetCode-27

最新推荐文章于 2021-04-19 23:04:21 发布

楚仙子

最新推荐文章于 2021-04-19 23:04:21 发布

阅读量121

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_43901733/article/details/109171650

版权

LeetCode 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

27. 移除元素

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

Example

input
nums = [3,2,2,3], val = 3
output
2

input
nums = [0,1,2,2,3,0,4,2], val = 2
output
5

Note

无

思路

模拟

代码如下：

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:

        ans, l = 0, len(nums)
        for i in range(l):
            if nums[i] != val:
                nums[ans] = nums[i]
                ans += 1
        
        return ans