每日一题——LeetCode27（移除元素）

题目

27.移除元素

难度：简单

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

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

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

方法一：暴力解法(搞笑的，天真了）

我尽然第一个想到的是python中列表的remove()函数，我还以为我秀了leecode一脸（心理想，TM的这莫简单，还让老子设计算法）最后还是我天真了！

所以一定要注意：数组元素是不能删除的，只能覆盖

方法二：双指针法（正式解法）

讲解视频双指针解决删除列表中的元组-CSDN直播

1
2
3
4
5
6
7
8
9
10
class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        fast = 0
        low = 0
        while fast < len(nums):
            if nums[fast] != val:
                nums[low] = nums[fast]
                low += 1
            fast += 1
        return low

点击并拖拽以移动

B站视频中的所谓收集的方法：

思路：我们让 a 一直往后移动，相当于 nums[a] 从数组第一个数遍历到最后一个数。
当且仅当我们发现 nums[a] != val 的时候，我们把这个数拷贝到 b 指向的位置，默认 b 是从 0 开始的，然后 b += 1 指向下一个位置。这样我们就保证了前 b 个数，就是我们要的结果。不重复的数。

1
2
3
4
5
6
7
8
9
10
11
12
class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        a = 0
        b = 0

        while a < len(nums):
            if nums[a] != val:
                nums[b] = nums[a]
                b += 1
            a += 1

        return b