【LeetCode】-26. 删除有序数组中的重复项
创始人
2025-06-01 16:54:04

1. 题目

  26. 删除有序数组中的重复项 - 力扣（LeetCode）

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

判题标准:

系统会用下面的代码来测试你的题解:

int[] nums = [...]; // 输入数组
int[] expectedNums = [...]; // 长度正确的期望答案int k = removeDuplicates(nums); // 调用assert k == expectedNums.length;
for (int i = 0; i < k; i++) {assert nums[i] == expectedNums[i];
}

2. 示例

输入：nums = [1,1,2]
输出：2, nums = [1,2,_]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。
输入：nums = [1,1,2]
输出：2, nums = [1,2,_]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

3. 分析

逻辑

数组内元素比较，首先想到快慢指针。分两种情况：

1.数组为空或数组只有一个元素

2.数组元素个数>2，需要用快慢指针进行比较，让慢指针先指向第一个元素，让快指针指向第二个元素，进行比较，还需要分两种情况：

（1）若相等，那么慢指针不用动，只移动快指针

（2）若不相等，那么慢指针+1，且慢指针位置的元素变成快指针位置的元素，再让快指针+1

返回

slow一开始指向的是第一个元素，那么slow的值一开始就是第一个元素的下标0，因此返回时，slow要+1。

4. 代码实现

class Solution {
public:int removeDuplicates(vector& nums) {//情况一：数组为空或只有一个元素，都不可能存在重复元素if(nums.size() == 0 || nums.size() == 1){return nums.size();}//情况二：数组元素个数>2，需要比较//思路：使用快慢指针，让慢指针先指向第一个元素，让快指针指向第二个元素，进行比较：//（1）若相等，那么慢指针不用动，只移动快指针//（2）若不相等，那么慢指针+1，且慢指针位置的元素变成快指针位置的元素，再让快指针+1int fast = 1;int slow = 0;while(fast < nums.size()){if(nums[fast] == nums[slow])//相等{fast++;}else//不相等{slow++;nums[slow] = nums[fast];fast++;     }}return slow+1;           }
};

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：Qt实战技能

下一篇：DbtPy对GBase 8s数据库的数据类型的支持

相关内容

热门资讯

【实验报告】实验一 图像的... 实验目的熟悉Matlab图像运算的基础——矩阵运算；熟悉图像矩阵的显示方法࿰...
MATLAB | 全网最详细网... 一篇超超超长，超超超全面网络图绘制教程，本篇基本能讲清楚所有绘制要点&#...
大模型落地比趋势更重要，NLP... 全球很多人都开始相信，以ChatGPT为代表的大模型，将带来一场NLP领...
Linux学习之端口、网络协议... 端口：设备与外界通讯交流的出口 网络协议： 　　网络协议是指计算机通信网...
kuernetes 资源对象分... 文章目录1. pod 状态1.1 容器启动错误类型1.2 ImagePullBackOff 错误1....
STM32实战项目-数码管 程序实现功能： 1、上电后，数码管间隔50ms计数； 2、...
TM1638和TM1639差异... TM1638和TM1639差异说明 ✨本文不涉及具体的单片机代码驱动内容，值针对芯...
Qt+MySql开发笔记：Qt... 若该文为原创文章，转载请注明原文出处 本文章博客地址：https://h...
Java内存模型中的happe... 第29讲 | Java内存模型中的happen-before是什么？ Java 语言...
《扬帆优配》算力概念股大爆发，... 3月22日，9股封单金额超亿元，工业富联、鸿博股份、鹏鼎控股分别为3.0...
CF1763D Valid B... CF1763D Valid Bitonic Permutations 题目大意 拱形排列࿰...
SQL语法 DDL、DML、D... 文章目录1 SQL通用语法2 SQL分类3 DDL 数据定义语言3.1 数据库操作3.2 表操作3....
文心一言 VS ChatGPT... 3月16号，百度正式发布了『文心一言』，这是国内公司第一次发布类Chat...
CentOS8提高篇5：磁盘分...        首先需要在虚拟机中模拟添加一块新的硬盘设备，然后进行分区、格式化、挂载等...
Linux防火墙——SNAT、... 目录 NAT 一、SNAT策略及作用 1、概述 SNAT应用环境 SNAT原理 SNAT转换前提条...
部署+使用集群的算力跑CPU密... 我先在开头做一个总结，表达我最终要做的事情和最终环境是如何的，然后我会一...
Uploadifive 批量文... Uploadifive 批量文件上传_uploadifive 多个上传按钮_asing1elife的...
C++入门语法基础 文章目录：1. 什么是C++2. 命名空间2.1 域的概念2.2 命名...
2023年全国DAMA-CDG... DAMA认证为数据管理专业人士提供职业目标晋升规划，彰显了职业发展里程碑及发展阶梯定义...
php实现助记词转TRX，ET... TRX助记词转地址网上都是Java，js或其他语言开发的示例，一个简单的...
【分割数据集操作集锦】毕设记录 1. 按要求将CSV文件转成json文件 有时候一些网络模型的源码会有data.json这样的文件里...
Postman接口测试之断言 如果你看文字部分还是不太理解的话，可以看看这个视频，详细介绍postma...
前端学习第三阶段-第4章 jQ... 4-1 jQuery介绍及常用API导读 01-jQuery入门导读 02-JavaScri...
4、linux初级——Linu... 目录 一、用CRT连接开发板 1、安装CRT调试工具 2、连接开发板 3、开机后ctrl+c...
Urban Radiance ... Urban Radiance Fields:城市辐射场 摘要：这项工作的目标是根据扫描...
天干地支（Java） 题目描述 古代中国使用天干地支来记录当前的年份。 天干一共有十个，分别为：...
SpringBoot雪花ID长... Long类型精度丢失 最近项目中使用雪花ID作为主键，雪花ID是19位Long类型数...
对JSP文件的理解 JSP是java程序。（JSP本质还是一个Servlet） JSP是&#...
【03173】2021年4月高... 一、单向填空题1、大量应用软件开发工具，开始于A、20世纪70年代B、20世纪 80年...
LeetCode5.最长回文子... 目录题目链接题目分析解题思路暴力中心向两边拓展搜索 题目链接 链接 题目分析 简单来说࿰...