【数据结构--顺序表】移除元素

news2024/11/28 20:44:50

题目描述:

代码实现:

1、指针实现

int removeElement(int* nums, int numsSize, int val) {
    int* dst = nums, * src = nums;
    int n1 = 0,n2=0;
    while (n1+n2 < numsSize)
    {
        if (*src != val)
        {
            *dst = *src;
            dst++;
            src++;
            n1++;//表示src走的步数
        }
        else
        {
            src++;
            n2++;//表示src走的步数,也是需要移除(==val)的元素个数
        }
    }
    return numsSize - n2;
}

2、数组下标访问实现 

int removeElement(int* nums, int numsSize, int val) {
    int dst = 0, src = 0;
    int n = 0;
    while (src < numsSize)
    {
        if (nums[src] != val)
        {
            nums[dst] = nums[src];
            dst++;
            src++;
        }
        else
        {
            src++;
            n++;
        }
    }
    return numsSize - n;
}

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

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

相关文章

无涯教程-JavaScript - IMSECH函数

描述 IMSECH函数以x yi或x yj文本格式返回复数的双曲正割。复数的双曲正割被定义为双曲余弦的倒数,即 六(z) 1/cosh(z) 语法 IMSECH (inumber)争论 Argument描述Required/OptionalInumberA complex number for which you want the hyperbolic secant.Required Notes Ex…

我的创作纪念日——你知道这5年我是怎么过的吗?

机缘 第一篇博客记忆犹新&#xff0c;是与CSDN结下了第一缕缘分。 前期的博客都被打上“改进质量”的标签&#xff0c;到后来的高质量文字的撰写&#xff0c;见证了自己撰写能力的一步一步地提高&#xff0c;正可谓不积跬步无以至千里。 如下图所示&#xff1a; 这5年&#…

长城网络靶场第三题

关卡描述&#xff1a;1.oa服务器的内网ip是多少&#xff1f; 先进行ip统计&#xff0c;开始逐渐查看前面几个ip 基本上都是b/s&#xff0c;所以大概率是http&#xff0c;过滤一下ip 第一个ip好像和oa没啥关系 第二个ip一点开就是 oa&#xff0c;应该就是他了。 关卡描述&a…

80 # 图片防盗链

referer 来源&#xff0c;表示这个资源被谁引用过&#xff0c;可以用来做防盗链。 我们新建文件 no-referer.js const fs require("fs"); const path require("path"); const url require("url"); const http require("http");h…

MyBatis原理分析手写持久层框架

目录 1 JDBC操作数据库问题分析2 JDBC问题分析和解决思路3 自定义持久层框架_思路分析3.1 使用JDBC和使用持久层框架区别3.2 核心接口/类重点说明3.3 项目使用端3.4 自定义框架本身3.5 最终手写的持久层框架结构参考 4 自定义持久层框架_编码5 自定义持久层框架优化 1 JDBC操作…

SpotBugs检查java代码:在整数上进行没有起任何实际作用的位操作(INT_VACUOUS_BIT_OPERATION)

https://spotbugs.readthedocs.io/en/latest/bugDescriptions.html#int-vacuous-bit-mask-operation-on-integer-value-int-vacuous-bit-operation 在整数上进行无用的与、异或操作&#xff0c;实质上没有做任何有用的工作。 例如&#xff1a;v & 0xffffffff 再例如&…

企业移动培训考学系统

在这个知识爆炸的时代&#xff0c;无论是职场新人还是经验丰富的老手&#xff0c;不断提升自己的专业技能和知识水平是每个人的必修课。而在这个快节奏的社会&#xff0c;如何高效、轻松地学习成了一个亟待解决的问题。一指通移动培训考学平台&#xff0c;为每一个渴望进步的人…

202329读书笔记|《面纱》——我知道你愚蠢轻佻头脑空虚,然而我爱你。我知道你的企图、你的理想,你势利、庸俗,然而我爱你。

202329读书笔记|《面纱》——我知道你愚蠢轻佻头脑空虚&#xff0c;然而我爱你。我知道你的企图、你的理想&#xff0c;你势利、庸俗&#xff0c;然而我爱你。 因为一段话而读的一本书&#xff1a;【“我知道你愚蠢、轻佻、头脑空虚&#xff0c;然而我爱你。我知道你的企图、你…

测试开发【Mock平台】10基础:拦截器实现Mock功能(一)探索HandlerInterceptor

【Mock平台】为系列测试开发教程&#xff0c;从0到1编码带你一步步使用Spring Boot 和 Antd React框架完成搭建一个测试工具平台&#xff0c;希望作为一个实战项目对各位的测试开发学习之路有帮助&#xff0c;大奇一个专注测试技术干货原创与分享的家伙。 在本系列 Mock 平台开…

代码行统计工具---cloc(Count Lines of Code)

介绍 官网&#xff1a; https://github.com/AlDanial/cloc cloc&#xff08;Count Lines of Code&#xff09;是一个代码行统计工具&#xff0c;可以统计源码中的空白行、注释行、物理行&#xff0c;支持对多种语言的统计。 安装 windows下安装 例如&#xff0c;下载1.98版…

华为云云耀云服务器L实例评测|使用宝塔面板管理服务器,并搭建个人博客网站

作者简介&#xff1a;一名云计算网络运维人员、每天分享网络与运维的技术与干货。 公众号&#xff1a;网络豆 座右铭&#xff1a;低头赶路&#xff0c;敬事如仪 个人主页&#xff1a; 网络豆的主页​​​​​ 目录 前言 介绍&#xff1a; 一.购买使用华为云云耀服务器 …

【Tomcat服务部署及优化】

Tomcat 一、什么是Tomcat?二、Tomcat 核心组件2.1 Tomcat 组件2.3 Container组件的结构2.4 Tomcat 请求过程 三、Tomcat 部署3.1 安装JDK3.2 设置JDK环境变量3.3 安装Tomcat并用supervisor启动解压添加到supervisord服务测试能否通过supervisorctl启动 四、Tomcat的端口和主要…

ES6中新增加的Map和Set数据结构的使用场景

聚沙成塔每天进步一点点 ⭐ 专栏简介⭐ Map 数据结构⭐Set 数据结构⭐Map 和 Set 的使用场景⭐ 写在最后 ⭐ 专栏简介 前端入门之旅&#xff1a;探索Web开发的奇妙世界 记得点击上方或者右侧链接订阅本专栏哦 几何带你启航前端之旅 欢迎来到前端入门之旅&#xff01;这个专栏是…

bboss 流批一体化框架 与 数据采集 ETL

数据采集 ETL 与 流批一体化框架 特性&#xff1a; 高效、稳定、快速、安全 bboss 是一个基于开源协议 Apache License 发布的开源项目&#xff0c;主要由以下三部分构成&#xff1a; Elasticsearch Highlevel Java Restclient &#xff0c; 一个高性能高兼容性的Elasticsea…

Python中的异常处理3-2

在《Python中的异常处理3-1》中提到&#xff0c;用except可以捕获所有的异常。实际上&#xff0c;在程序运行的过程中&#xff0c;出现异常的原因有很多&#xff0c;比如下标超出范围、除数为0、变量未定义等。 1 except语句加上具体的异常类型 可以在except语句之后加上具体…

基于jeecg-boot集成luckysheet记录

1、放在public下面&#xff0c;开始用下面的&#xff0c;会报错&#xff0c;找不到相应的js文件&#xff0c; <!-- luckysheet for bigscreen --><link relstylesheet href./luckysheet/plugins/css/pluginsCss.css /><link relstylesheet href./luckysheet/pl…

echarts根据x轴数据长度判断是否倾斜展示/柱状图上方显示数字

showChart1() { // 通过id初始化let chart1 echarts.init(document.getElementById(this.idName))var option {// 到容器的距离grid: {top: 18,left: 0,right: 4,bottom: 0,},xAxis: [{type: category,data: this.xData,axisLine: {lineStyle: {color: rgba(255, 255, 255, .…

vscode编辑器一些设置项

vscode编辑器一些设置项 1、工具栏放置位置&#xff08;左侧/右侧&#xff09; 1、工具栏放置位置&#xff08;左侧/右侧&#xff09; 如果这个配置为“hidden”&#xff0c;那么就是隐藏了左侧工具栏&#xff0c;需要将其改为“left”或者“right”即可。 那么在哪里设置呢&am…

运动跑步耳机哪个牌子好、值得推荐的运动耳机

作为一位热衷于运动的爱好者&#xff0c;对于运动装备的要求十分严格。家里有很多手环和跑鞋&#xff0c;但在跑步时最喜欢的是听歌。一首好曲子能够改善跑步体验&#xff0c;延缓疲劳感。当然&#xff0c;并非所有的耳机都适合运动使用&#xff0c;选择运动耳机时需要考虑到运…

【PythonGIS】矢量数据投影转换(坐标转换)

之前跟大家分享过面矢量数据投影转换和点矢量数据投影转换&#xff0c;但博主在日常工作的过程中发现之前分享的面矢量数据投影转换有时候会出现错误&#xff0c;或者转换后的效果不好。再一次偶然的过程中发现了新的坐标转换&#xff08;投影转换&#xff09;函数&#xff0c;…