27. Remove Element [Easy] 数组移动

最新推荐文章于 2024-06-20 23:12:34 发布

木木歹朱

最新推荐文章于 2024-06-20 23:12:34 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_35319215/article/details/96921153

本文提供了一种解决LeetCode上第27题“移除元素”的算法思路，通过双指针技巧，将指定元素从列表中移除，并返回新的列表长度。详细解析了两种解决方案，一种适用于一般情况，另一种则能处理特定边界条件。

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

27. Remove Element

前后两个指针，把要删除的元素放在后面，返回前面指针的数就好。

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

这种之前是可以的，现在不行了，有用例过不了
[1]，1，应该返回[]，而上述返回[1]

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