当前位置:   article > 正文

leetcode27移除元素

leetcode27移除元素

本文主要讲解移除元素的要点与细节,按照步骤思考更方便理解

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

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

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

c++与java代码如下,末尾

具体要点:

1.  这道题要求我们移除数值等于val的元素,并且是在数组中原地操作,不能使用额外的空间,一提到原地操作,就要想到使用双指针的方法类似题目

        即,当我们删除值为val的元素后,我们就要把后面的元素一个个递补上来,补全空缺的位置


2. 既然我们确定使用双指针,那么就要想一下具体使用快慢指针,还是左右指针呢?

        解决这个问题,我们需要考虑一下每个指针的含义:我们需要一个指针去找元素,另一个指针去找位置,把找到符合要求的元素放到正确位置上。以此来实现元素的递补。

所以就要使用快慢指针,其中快指针用来寻找不等于val的元素,慢指针表示递补上来的位置。

        当 nums[fast] != val时,就把该元素放到slow位置上


3.  细节问题

我们需要考虑一下快慢指针的初始化问题,对于初始化,还有其他边界条件,我们可以举个例子

fast到底初始化为0呢,还是1呢?

当fast初始化为0时,表示循环中要对第一个值进行判断是否等于val

当fast初始化为1时,表示循环中不对第一个值进行判断是否等于val,我们就要单独判断一下起始位置。

所以综上,尽量还是fast=0


这道题主要就是考察双指针的思路,并不是那么难,只要搞清楚定义出来的两个指针分别的什么含义,代码也就手到擒来。希望我的讲解能有对你有一点帮助

c++代码如下

  1. #include <vector>
  2. using namespace std;
  3. class Solution{
  4. public:
  5. int removeElement(vector<int>& nums, int val){
  6. int fast = 0, slow = 0;
  7. for (fast = 0;fast < nums.size();fast++) {
  8. //fast代表元素值
  9. //slow代表要放置的位置
  10. if (nums[fast] != val) {
  11. nums[slow] = nums[fast];
  12. slow++;
  13. }
  14. }
  15. return slow;
  16. }
  17. };

java代码如下:

  1. class Solution {
  2. public int removeElement(int[] nums, int val) {
  3. int slow = 0, fast = 0;
  4. for (fast = 0; fast < nums.length; fast++) {
  5. if (nums[fast] != val) {
  6. nums[slow] = nums[fast];
  7. slow++;
  8. }
  9. }
  10. return slow;
  11. }
  12. }

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小桥流水78/article/detail/754703
推荐阅读
相关标签
  

闽ICP备14008679号