27.移除元素（py）

题目

        给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。

        假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作：

•         更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
•         返回 k。

示例 1：

        输入：nums = [3,2,2,3], val = 3

        输出：2, nums = [2,2,_,_]

        解释：你的函数函数应该返回 k = 2, 并且 nums 中的前两个元素均为 2。

        你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。

示例 2：

        输入：nums = [0,1,2,2,3,0,4,2], val = 2

        输出：5, nums = [0,1,4,0,3,_,_,_]

        解释：你的函数应该返回 k = 5，并且 nums 中的前五个元素为 0,0,1,3,4。

        注意这五个元素可以任意顺序返回。

        你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。

提示：

        0 <= nums.length <= 100

        0 <= nums[i] <= 50

        0 <= val <= 100

题解

        双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

        定义快慢指针：

                快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组

                慢指针：指向更新 新数组下标的位置

        暴力解法就是两层for循环，一个for循环遍历数组元素 ，第二个for循环更新数组。

Pycharm

#（版本一）快慢指针法
from typing import List
class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        # 快慢指针
        fast = 0  # 快指针
        slow = 0  # 慢指针
        size = len(nums)
        while fast < size:  # 不加等于是因为，a = size 时，nums[a] 会越界
            # slow 用来收集不等于 val 的值，如果 fast 对应值不等于 val，则把它与 slow 替换
            if nums[fast] != val:
                nums[slow] = nums[fast]
                slow += 1
            fast += 1
        return slow

#（版本二）暴力法
#时间复杂度：O(n^2)，空间复杂度：O(1)
from typing import List
class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        i, l = 0, len(nums)
        while i < l:
            if nums[i] == val: # 找到等于目标值的节点
                for j in range(i+1, l): # 移除该元素，并将后面元素向前平移
                    nums[j - 1] = nums[j]
                l -= 1
                i -= 1
            i += 1
        return l

# 相向双指针法
# 时间复杂度 O(n)，空间复杂度 O(1)
from typing import List
class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        n = len(nums)
        left, right = 0, n - 1
        while left <= right:
            while left <= right and nums[left] != val:
                left += 1
            while left <= right and nums[right] == val:
                right -= 1
            if left < right:
                nums[left] = nums[right]
                left += 1
                right -= 1
        return left

运行结果

进程已结束，退出代码为 0

LeetCode

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

链接

27. 移除元素 - 力扣（LeetCode）

数组中移除元素并不容易！ | LeetCode：27. 移除元素_哔哩哔哩_bilibili

时间：2025.6.7

不爱学习的大学生