LeetCode27（移除元素）
每日一题——LeetCode27（移除元素）
https://www.bilibili.com/video/BV1e44y1A73h
题目
难度：简单
给你一个数组 nums 和一个值 val，你需要 *原地* 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 ****原地 **修改输入数组**。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
方法一：暴力解法(搞笑的，天真了）
我尽然第一个想到的是python中列表的remove()函数，我还以为我秀了leecode一脸（心理想，TM的这莫简单，还让老子设计算法）最后还是我天真了！
所以一定要注意：数组元素是不能删除的，只能覆盖
方法二：双指针法（正式解法）
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 lowB站视频中的所谓收集的方法：
思路：我们让 a 一直往后移动，相当于 nums[a] 从数组第一个数遍历到最后一个数。 当且仅当我们发现 nums[a] != val 的时候，我们把这个数拷贝到 b 指向的位置，默认 b 是从 0 开始的，然后 b += 1 指向下一个位置。这样我们就保证了前 b 个数，就是我们要的结果。不重复的数。
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本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2022-05-07，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
相关产品与服务
云直播
云直播（Cloud Streaming Services，CSS）为您提供极速、稳定、专业的云端直播处理服务，根据业务的不同直播场景需求，云直播提供了标准直播、快直播、云导播台三种服务，分别针对大规模实时观看、超低延时直播、便捷云端导播的场景，配合腾讯云视立方·直播 SDK，为您提供一站式的音视频直播解决方案。
腾讯云开发者
