Leetcode Day 删除元素解释

一分耕耘，一分收获！既然都打开这篇《Leetcode Day 删除元素解释》，就坚持看下去，学下去吧！本文主要会给大家讲到等等知识点，如果大家对本文有好的建议或者看到有不足之处，非常欢迎大家积极提出！在后续文章我会继续更新文章相关的内容，希望对大家都有所帮助！

问题如下：

给定一个整数数组 nums 和一个整数 val，就地删除 nums 中所有出现的 val 。元素的顺序可以改变。然后返回 nums 中不等于 val 的元素个数。 考虑nums中不等于val的元素数量为k，要被接受，你需要做以下事情：

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

• 返回k.
自定义法官：

法官将使用以下代码测试你的解决方案：

int[] nums = [...]; // 输入数组 int val = ...; // 要删除的值 int[] 预期数量 = [...]; // 具有正确长度的预期答案。 // 它已排序，没有值等于 val。 int k = removeElement(nums, val); // 调用你的实现 断言 k == ExpectedNums.length; 排序（数字，0，k）； // 对nums的前k个元素进行排序 for (int i = 0; i

如果所有断言都通过，那么你的解决方案将被接受。

示例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（因此它们是下划线）之外，留下什么并不重要。

这是我解决的方法：

为了解决这个问题，我使用了两个主要策略：

就地替换
1. ：不是创建一个新数组来存储不等于val的元素，而是使用相同的数组nums覆盖需要移除的元素
双指针技术
2. ：一个指针 (i) 迭代数组中的每个元素，另一个指针 (k) 跟踪下一个非 val 元素应放置的位置。

首先，初始化一个指针 k 并将其设置为 0。这将跟踪下一个非 val 元素应放置的位置。

类解决方案： def removeElement(self, nums: List[int], val: int) -> int: k = 0

迭代 nums 数组。

• 检查当前元素 nums[i] 是否与 val 不同以跟踪 k。
• 如果是，则将元素 nums[i] 移动到第 k 个位置，并将 k 加 1 以更新下一个非 val 元素的位置。
对于范围内的 i(len(nums))： 如果 nums[i] != val: nums[k] = nums[i] k+=1

返回k，即不等于val的元素个数。

返回k

这是完整的解决方案：

类解决方案： def removeElement(self, nums: List[int], val: int) -> int: k = 0 对于范围内的 i(len(nums))： 如果 nums[i] != val: nums[k] = nums[i] k+=1 返回 k

到这里，我们也就讲完了《Leetcode Day 删除元素解释》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！