移除元素问题解决方法------LeetCode-OJ题

news2025/1/17 6:10:28

scdn!!!
问题:

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

要求:

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

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

OJ代码:

int removeElement(int* nums, int numsSize, int val){

int src=0;
int des=0;
while(src<numsSize)
{
    if(nums[src]!=val)
    {
        nums[des++]=nums[src++];

    }
    else
    {
        ++src;
    }
}
return des;
}

解析:

src,des,是数组的两个下标。通过这两个下标的移动来给数组赋值。

src与des一开始都是指向数组的第一个元素的

假设输入的val是 2

while(src<numsSize) 成立,进入循环

nums[src] ! = val 所以if 条件成立。执行语句 nums[des++] = nums[src++];

也就是把nums[src] 的值赋值给 nums[des];

再进行加一操作。

它会判断现在的src 是否满足循环的条件,如果小于numsSize 则继续进行,

如果不满足条件,就会退出循环。

由于nums[src]不等于val ,所以两个下标都进行加一操作

现在,nums[src] = = val; 进行else 语句

++src; 就是 src 下标进行加一操作,不进行赋值操作。

因为我们的目的就是移除 val 元素,保持des下标不变,最后要返回数组。

src 加一操作后的状态
src加一后 nums[src] 就又不等于 val 了,所以继续执行if 语句。

nums[src] 的值赋值给 nums[des];

所以现在 nums[src]的值就是 3

两个下标再进行加一操作。

它会判断现在的src 是否满足循环的条件,如果小于numsSize 则继续进行,

如果不满足条件,就会退出循环。

进行加一操作后的状态
现在 nums[src] 又等于 val; 所以进行else 语句。

src 下标进行加一操作,不进行赋值操作。

src加一
加一之后,nums[src] 又还等于 val; 所以还是进行else 语句。

src加一
此时, nums[src] 就不等于 val 了,所以执行if 语句。

nums[src] 的值赋值给 nums[des];

所以nums[des] 的值就是 4 了。

两个下标再进行加一操作。

进行·加一后操作的状态
nums[src] 又不等于 val 了,所以继续执行if 语句。

nums[src] 的值赋值给 nums[des];

所以现在 nums[src]的值就是 3

此时两个下标再进行加一操作

但是,scr的值会超过numsSize,所以会跳出循环。

然后 return des; 所以现在的数组就是移除val 值后的数组了。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/401997.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

爆品分析第5期 | 一条视频带货3700+,这款斋月不锈钢厨具套装火了!

俗话说民以食为天&#xff0c;吃在任何一种文化中都占据重要的位置&#xff0c;要做出一道美味佳肴&#xff0c;除了食材、烹饪者的自身厨艺之外&#xff0c;还少不了一口好锅。新冠疫情以来&#xff0c;全世界范围内的封闭让很多人养成了居家做饭的习惯&#xff0c;不仅为厨具…

Spark高手之路1—Spark简介

文章目录Spark 概述1. Spark 是什么2. Spark与Hadoop比较2.1 从时间节点上来看2.2 从功能上来看3. Spark Or Hadoop4. Spark4.1 速度快4.2 易用4.3 通用4.4 兼容5. Spark 核心模块5.1 Spark-Core 和 弹性分布式数据集(RDDs)5.2 Spark SQL5.3 Spark Streaming5.4 Spark MLlib5.5…

玩转金山文档 3分钟让你的文档智能化

在上个月底&#xff0c;我们给大家推荐了金山轻维表的几个使用场景&#xff0c;社群中不少用户反响很好&#xff0c;对其中一些场景的解决方案十分感兴趣。但也有一些人表示&#xff0c;有些场景不知道如何实现&#xff0c;希望我们能提供模版/教程。这次我们将做一期热门模板盘…

案例20-内存长期占用导致系统变慢

一、背景介绍 本篇博客是对生产环境出现内存长期占用导致系统变慢的原因分析及总结。 现状&#xff1a; 系统出现了爬取加载慢的情况&#xff0c;核心服务的内存占用很高的情况。 如下图&#xff1a; 二、思路&方案 查询服务内存占用过高的原因&#xff1a; 1、服务启动…

再学C语言43:字符串表示和字符串I/O

字符串是以空字符&#xff08;\0&#xff09;结尾的char数组 在程序中定义字符串 1&#xff09;字符串常量 字符串常量&#xff08;字符串文字&#xff09;&#xff1a;位于一对双引号中的任何字符 双引号里的字符加上编译器自动提供的结束标志\0字符&#xff0c;作为一个字…

线程安全 List 效率测试

List 常见类以及各自优缺点可自行参考 https://blog.csdn.net/weixin_39883065/article/details/111197724 本机环境 java 版本&#xff1a;1.8.0_161 window 信息&#xff1a; 测试代码 下面通过代码测试 List 线程安全类 Vector、Collections.synchronizedList(List lis…

在空投之后,Blur能否颠覆OpenSea的主导地位?

Mar. 2023, Daniel数据源&#xff1a; NFT Aggregators Overview & Aggregator Statistics Overview & Blur Airdrop一年前&#xff0c;通过聚合器进行的NFT交易量开始像滚雪球一样增长&#xff0c;有时甚至超过了直接通过市场平台的交易量。虽然聚合器的使用量从10月到…

【Redis】P1 Redis - NoSQL

Redis - NoSQLSQL 与 NoSQL差别一&#xff1a;结构化 与 非结构化差别二&#xff1a;关联性 与 非关联性差别三&#xff1a;规范化查询语句 与 非规范化差别四&#xff1a;事务 与 无事务差别五&#xff1a;磁盘存储 与 内存存储RedisRedis 的安装当前数据库存储主要分为 关系型…

vivo全球商城:库存系统架构设计与实践

作者&#xff1a;vivo官网商城开发团队 - Xu Yi、Yan Chao 本文是vivo商城系列文章&#xff0c;主要介绍vivo商城库存系统发展历程、架构设计思路以及应对业务场景的实践。 一、业务背景 库存系统是电商商品管理的核心系统&#xff0c;本文主要介绍vivo商城库存中心发展历程、…

Golang的下载与安装

Windows系统 进入golang官方下载网站:所有版本 - Go 编程语言如图所示 下载后打开您下载的 MSI 文件,然后按照提示安装 Go。 验证是否已安装 Go。

【百宝书Linux】WSL-Windows中的Linux安装教程

大家好&#xff0c;我是涵子。今天我们来讲讲WSL。 配置环境&#xff1a; 一台装有Windows10及以上的电脑 较高性能的CPU 网络 目录 一、安装Ubuntu 二、安装WSL 三、运行WSL 四、补充 一、安装Ubuntu 首先&#xff0c;我们打开Microsoft Store。 搜索Ubuntu后&#xff0c…

容器方式搭建免费的表白网站--黑屏红心雪花飘零--背景音乐《三生三世》(2023.310更新)

效果图 拉取镜像 docker pull swr.cn-north-1.myhuaweicloud.com/loves/aixinbiaobai:20230310运行容器 docker run -di --name aixinbiaobai -e GIRLNAME=李华 -e BOYNAME=张三 -e STARTTIME=2023,2,10 -p 80:80 swr.cn-north-1.myhuaweicloud.com/loves/aixinbiaobai:2023…

【9】基础语法篇 - VL9 使用子模块实现三输入数的大小比较

VL9 使用子模块实现三输入数的大小比较 【报错】官方平台得背锅 官方平台是真的会搞事情,总是出一些平台上的莫名其妙的错误。 当然如果官方平台是故意考察我们的细心程度,那就当我没有说!! 在这个程序里,仿真时一直在报错 错误:无法在“test”中绑定wire/reg/memory“t…

0405习题总结-不定积分

文章目录1 不定积分的基本概念2 直接积分法-基本积分公式3 第一换元法-凑微分形式法4 第二类换元法5 分部积分求不定积分6 表格法积分7 有理函数求积分后记1 不定积分的基本概念 例1 f(x){x1,x≥012e−x12,x<0求∫f(x)dxf(x) \begin{cases} x1,\quad x\ge0\\ \frac{1}{2}e^…

【C++】register 关键字

文章目录一. 什么是寄存器&#xff1f;二. 为什么要存在寄存器&#xff1f;三. register 修饰变量一. 什么是寄存器&#xff1f; 我们都知道&#xff0c;CPU主要是负责进行计算的硬件单&#xff0c;但是为了方便运算&#xff0c;一般第一步需要先把数据从内存读取到CPU内&…

php设计模式-组合模式的运用

介绍 PHP的组合模式是一种设计模式&#xff0c;用于将对象组合成树形结构以表示“部分-整体”的层次结构。该模式允许客户端统一处理单个对象和组合对象&#xff0c;使得客户端在处理对象时不需要知道对象是否为单个对象还是组合对象。 在组合模式中&#xff0c;有两种类型的…

【零基础入门学习Python---Python的基本语法使用】

一.Python基本语法使用 Python是一种易学且功能强大的编程语言,具有简洁的语法和广泛的应用领域。在本文中,我们将介绍Python的基本语法使用,以帮助初学者快速入门Python编程。 1.1 注释 Python 支持两种类型的注释:单行注释和多行注释。 单行注释:以 # 符号开头,从 # …

ASEMI高压MOS管10N65参数,10N65规格,10N65封装

编辑-Z ASEMI高压MOS管10N65参数&#xff1a; 型号&#xff1a;10N65 漏极-源极电压&#xff08;VDS&#xff09;&#xff1a;650V 栅源电压&#xff08;VGS&#xff09;&#xff1a;30V 漏极电流&#xff08;ID&#xff09;&#xff1a;10A 功耗&#xff08;PD&#xff…

【QCY -T13 ANC】耳机使用(纯主观看法)

【QCY -T13 ANC】耳机测评主动降噪延迟不匹配耳机&#xff0c;手机本身延迟&#xff1a;235ms左耳机延迟&#xff1a;280ms右耳机延迟&#xff1a;274ms总结主动降噪 官方宣传28dB&#xff0c;使用的过程中确实可以达到降噪效果&#xff0c;但不细细品味根本没啥区别&#xff…

项目实战典型案例24——xxljob控制台不打印日志排查

xxljob控制台不打印日志排查一&#xff1a;背景介绍问题截图问题解读二&#xff1a;思路&方案三&#xff1a;过程四&#xff1a;总结一&#xff1a;背景介绍 本篇博客是对xxljob控制台不打印日志排查进行的总结和进行的改进。 目的是将经历转变为自己的经验。通过博客的方…