leecode_python简单题：27. 移除元素

最新推荐文章于 2024-02-21 21:32:58 发布

winnerziqi

最新推荐文章于 2024-02-21 21:32:58 发布

阅读量107

点赞数

分类专栏： leecode 文章标签： leetcode 数据结构 python 算法 java

本文链接：https://blog.csdn.net/wty98wzq/article/details/113664270

版权

leecode 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

这是一个关于编程算法的问题，给出的代码实现了一个方法removeElement，用于在不使用额外空间的情况下，从输入数组nums中移除指定值val的所有元素，并返回新数组的长度。算法通过双指针技巧实现，保持数组前部不包含val的元素。

摘要由CSDN通过智能技术生成

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

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

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

class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        i, last = 0, len(nums) - 1
        while i <= last:
            if nums[i] == val:
                nums[i], nums[last] = nums[last], nums[i]
                last -= 1
            else:
                i += 1
        
        return last + 1