[LeetCode]Remove Element@python

最新推荐文章于 2025-09-08 18:09:18 发布

benjamin_sunny_li

最新推荐文章于 2025-09-08 18:09:18 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_38111819/article/details/79120640

本文介绍了一种在不使用额外空间的情况下从数组中移除指定值的方法，并保持其余元素的顺序不变。通过一个简单的Python类实现，展示了如何有效地完成这一任务并返回新的长度。

Given an array and a value, remove all instances of that value in-place and return the new length.

Do not allocate extra space for another array, you must do this by modifying the input arrayin-place with O(1) extra memory.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.

Example:

Given nums = [3,2,2,3], val = 3,

Your function should return length = 2, with the first two elements of nums being 2.

class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        if not nums:
            return 0
        
        j = 0
        for i in range(len(nums)):
            if val != nums[i]:
                nums[j] = nums[i]
                j += 1
                
        return j