Python, LeetCode, 27. 移除元素

最新推荐文章于 2025-10-04 20:02:58 发布

原创最新推荐文章于 2025-10-04 20:02:58 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python #LeetCode

LeetCode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种从列表中高效移除指定值的方法。通过两种不同实现方式对比，展示了如何利用指针技巧来避免直接删除操作带来的效率问题。这种方法不仅适用于Python，也适用于其他支持动态数组的语言。

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

class Solution:
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        ptr_val = 0
        ptr_tmp = 0
        while ptr_tmp < len(nums):
            if nums[ptr_tmp] == val:
                nums[ptr_tmp] = nums[ptr_val]
                ptr_val += 1
            ptr_tmp += 1
        del nums[0:ptr_val]
        return len(nums)