【C语言刷题系列】移除元素

目录

一、问题描述

二、解题思路

三、源代码


        个人主页:    倔强的石头的博客

        系列专栏 :C语言指南         C语言刷题系列  

一、问题描述

二、解题思路

在C语言中,原地移除数组中所有等于特定值的元素并返回新长度的问题可以通过双指针法来解决。

一个指针指向数组的写入位置(相当于写指针),另一个指针遍历数组(相当于读指针)。

  • 当遇到不等于给定值的元素时(需要保留的元素),就将该元素复制到写指针所指向的位置,并同时递增两个指针。
  • 当遇到需要移除的元素时,读指针递增,跳过该位置。

三、源代码

int removeElement(int* nums, int numsSize, int val) 
{int r = 0;//读指针int w = 0;//写指针while (r < numsSize){if (nums[r] == val)//如果是要删除的元素,读指针++跳过r++;else{nums[w++] = nums[r++];}  //如果是要保留的元素,赋值写指针位置,两指针++}return w;//返回的刚好是有效数字的长度}

   个人主页:    倔强的石头的博客

(关注作者,获取更多有趣实用的编程知识哦) 

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

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

相关文章

Linux:进程信号(一)信号的产生

目录 一、信号是什么&#xff1f; 二、Linux信号 三、信号处理方式 四、信号的产生 1、 通过终端按键产生信号 2、调用系统函数向进程发信号 3、 硬件异常产生信号 一、信号是什么&#xff1f; 在生活中&#xff0c;有许多信号&#xff0c;比如红绿灯&#xff0c;下课铃声…

ChatGPT搜索引擎要来了,但它面临的麻烦还不少 | 最新快讯

界面新闻记者 | 陈振芳 界面新闻编辑 | 宋佳楠 新晋人工智能霸主OpenAI开始挑战搜索市场格局。 OpenAI很可能推出基于ChatGPT技术的新搜索引擎。5月6日&#xff0c;界面新闻注意到&#xff0c;名为“GPT Search”的网页已经上线&#xff0c;但目前只有会员才能访问。 上述消息…

机器人感知导读

系列文章目录 提示&#xff1a;这里可以添加系列文章的所有文章的目录&#xff0c;目录需要自己手动添加 TODO:写完再整理 文章目录 系列文章目录前言【传感器sensor】机器人/无人驾驶常用传感器模型、选型与安装车道线检测&交通信号识别&车辆实时检测【目标检测与定位…

TCP连接请求为什么要有三次握手?两次不行吗?

在TCP/IP网络协议中&#xff0c;三次握手是建立可靠的会话连接的一个重要机制。三次握手的过程确保了双方&#xff08;客户端和服务器&#xff09;都能确认彼此的接收和发送能力是否正常。这一过程不仅用于同步双方的初始序列号&#xff0c;还确保了连接的可靠性和数据的完整性…

后缀字串排序

直接sort: #include <iostream> #include <cstring> #include <algorithm> #include <vector>using namespace std;int main() {string str;cin >> str;int len str.size();vector<string> strings;for(int i 0; i < len; i){strin…

文件删了,回收站清空了怎么恢复?文件恢复软件一览

在日常生活和工作中&#xff0c;我们常常会遇到误删除文件的情况&#xff0c;有时甚至会因为清空了回收站而无法找回这些文件。这些文件可能包含重要的工作数据、个人照片或其他珍贵的回忆。那么&#xff0c;在这种情况下&#xff0c;我们该如何恢复这些被删除且清空回收站的文…

Java学习-练习试用Java实现求素数

以下是使用Java语言试着编写的求1-100内的素数的程序&#xff1a; public class PrimeNumbers {public static void main(String[] args) {System.out.println("Prime numbers between 1 and 100 are:");for (int i 2; i < 100; i) {if (isPrime(i)) {System.ou…

【数字图像处理笔记】Matlab实现图像平滑算法 均值-中值-高斯滤波 (三)

&#x1f48c; 所属专栏&#xff1a;【数字图像处理笔记】 &#x1f600; 作  者&#xff1a;我是夜阑的狗&#x1f436; &#x1f680; 个人简介&#xff1a;一个正在努力学技术的CV工程师&#xff0c;专注基础和实战分享 &#xff0c;欢迎咨询&#xff01; &#x…

二手车买卖求购置换租车微信抖音小程序开源版开发

二手车买卖求购置换租车微信抖音小程序开源版开发 二手车置换平台小程序系统&#xff0c;为买家和卖家提供了一个交流和交易的平台 Uniapp&#xff0c;基于Uniapp开发&#xff0c;仅支持编译微信小程序和抖音小程序 车辆发布&#xff0c;自主发布车辆信息。 圈子交流&#xff…

ubuntu20.04通过minio配置FTP服务

项目需求&#xff1a;原来存储文件用的是oss服务存储的&#xff0c;本地minio服务。因为项目需求需要ftp服务来访问文件。查看了一下minio官网4.20版本以后的支持ftp服务。官网介绍如下&#xff1a; 参考文章地址如下&#xff1a;File Transfer Protocol (FTP/SFTP) — MinIO …

五种主流数据库:窗口函数

SQL 窗口函数为在线分析系统&#xff08;OLAP&#xff09;和商业智能&#xff08;BI&#xff09;提供了复杂分析和报表统计的功能&#xff0c;例如产品的累计销量统计、分类排名、同比/环比分析等。这些功能通常很难通过聚合函数和分组操作来实现。 本文比较了五种主流数据库实…

Activity去掉默认动画效果

Activity无论是否设置style主题&#xff0c;默认都是有动画效果的。如果要去掉默认的动画效果&#xff0c;只需要在原有主题的基础上添加一个属性&#xff1a;windowAnimationStyle&#xff0c;并设置为null即可。具体步骤如下&#xff1a; 1. styles.xml中添加主题&#xf…

发电机保护系统工作原理及作用

发电机保护系统工作原理及作用 发电机保护是发电机的安全运行对保证电力系统的正常工作和电能质量起着决定性的作用&#xff0c;同时发电机本身也是十分贵重的电气设备&#xff0c;因此&#xff0c;应该针对各种不同的故障和不正常工作状态&#xff0c;装设性能完善的继电保护装…

ECC 号码总结

1、问题背景 在手机开发过程中&#xff0c;经常遇见各种紧急号码问题&#xff0c;在此特意总结下紧急号码相关知识。 2、紧急号码来源 在MTK RILD EccNumberSource.h中&#xff0c;定义了如下几种紧急号码来源。 按优先级排序介绍如下 2.1、SOURCE_NETWORK 网络下发&#xff…

C语言进阶--指针

指针 1. 字符指针2. 指针数组3. 数组指针3.1. 数组指针的定义3.2. &数组名VS数组名3.3. 数组指针的使用 4. 数组参数,指针参数4.1. 一维数组传参4.2. 二维数组传参4.3. 一级指针传参4.4. 二级指针传参 5. 函数指针5.1. 函数指针的地址5.2. 函数指针的定义和调用5.3. 有趣的…

VTK —— 二、教程七 - 对点云进行操作(按下r键切换选取或观察模式)(附完整源码)

代码效果 本代码编译运行均在如下链接文章生成的库执行成功&#xff0c;若无VTK库则请先参考如下链接编译vtk源码&#xff1a; VTK —— 一、Windows10下编译VTK源码&#xff0c;并用Vs2017代码测试&#xff08;附编译流程、附编译好的库、vtk测试源码&#xff09; 教程描述 本…

2024.5.6

Widget::Widget(QWidget *parent): QWidget(parent) {//窗口相关设置this->setFixedSize(540,720);//背景颜色this->setStyleSheet("background-color:white");//去掉头部this->setWindowFlag(Qt::FramelessWindowHint);//标签相关设置QLabel *lab1 new QL…

嵌入式5-6QT

1> 思维导图 2> 自由发挥应用场景&#xff0c;实现登录界面。 要求&#xff1a;尽量每行代码都有注释。 #include "mywidget.h"MyWidget::MyWidget(QWidget *parent): QWidget(parent) {//设置标题this->setWindowTitle("MYQQ");//设置图标this…

底层逻辑(5)世界法则

底层逻辑(5)世界法则 世界三大法则 人是群居动物&#xff0c;所以每个人都避免不了和其他人打交道&#xff0c;特别是在大城市里&#xff0c;我们需要经常和陌生人打交道。 打交道的次数越多&#xff0c;你可能越能遇到一些所谓的巨婴或者杠精。这类人很难打交道&#xff0c…

从ChatGPT革命性的对话系统,看人机交互模式6个阶段的演变

ChatGPT引领革命&#xff0c;看人机交互六步飞跃 ©作者|wy 来源|神州问学 引言 在科技的浪潮中&#xff0c;人机交互模式不断演进&#xff0c;从最初的简单指令输入到如今的智能对话系统&#xff0c;每一次革新都昭示着人类与机器交流方式的深刻变革。ChatGPT&#xff0…