leetcode27移除元素

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

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

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

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

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

具体要点:

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

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


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

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

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

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


3. 细节问题

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

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

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

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

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


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

c++代码如下

cpp 复制代码
#include <vector>
using namespace std;

class Solution{
public:
    int removeElement(vector<int>& nums, int val){
        int fast = 0, slow = 0;
        for (fast = 0;fast < nums.size();fast++) {
            //fast代表元素值
            //slow代表要放置的位置
            if (nums[fast] != val) {
                nums[slow] = nums[fast];
                slow++;
            }
        }
        return slow;
    }
};

java代码如下:

java 复制代码
class Solution {
    public int removeElement(int[] nums, int val) {
        int slow = 0, fast = 0;
        for (fast = 0; fast < nums.length; fast++) {
            if (nums[fast] != val) {
                nums[slow] = nums[fast];
                slow++;
            }
        }
        return slow;
    }
}
相关推荐
喵先生!2 小时前
C++中的vector和list的区别与适用场景
开发语言·c++
Nelson_hehe2 小时前
Java基础第四章、面向对象
java·语法基础·面向对象程序设计
Thomas_YXQ2 小时前
Unity3D Lua集成技术指南
java·开发语言·驱动开发·junit·全文检索·lua·unity3d
xMathematics3 小时前
计算机图形学实践:结合Qt和OpenGL实现绘制彩色三角形
开发语言·c++·qt·计算机图形学·cmake·opengl
ShiinaMashirol3 小时前
代码随想录打卡|Day27(合并区间、单调递增的数字、监控二叉树)
java·算法
东阳马生架构5 小时前
Nacos简介—3.Nacos的配置简介
java
yuanManGan5 小时前
C++入门小馆: 深入了解STLlist
开发语言·c++
北极的企鹅885 小时前
XML内容解析成实体类
xml·java·开发语言
梁下轻语的秋缘5 小时前
每日c/c++题 备战蓝桥杯(P1049 [NOIP 2001 普及组] 装箱问题)
c语言·c++·学习·蓝桥杯
oioihoii5 小时前
C++23 中 static_assert 和 if constexpr 的窄化布尔转换
java·jvm·c++23