[Leetcode]26. 删除有序数组中的重复项

C++数组去重复 (5.1.98) 样例。输入 第一行,一个整数n代表有多少人领取物资 第二行,n个整数代表每个人领取的颜色编号 输出 1行,领取数量最多的颜色编号及数量 第一个整数代表角色编号,第二个整数代表领取的数量。输入 第一行是一个整数n代表下载的总数量 第二行的n个整数代表n次下载游戏的编号 输出 n行, 每行2个整数,代表被下载过的游戏编号级下载次数。输入 第一行是一个整数n代表下载的总数量 第二行的n个整数代表n次下载游戏的编号 输出 1行,被下载过的游戏编号列表,中间用空格隔开。 阅读详情

一、题目描述

难道:简单
描述:
给你一个 升序排列 的数组 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];
}

如果所有断言都通过,那么您的题解将被 通过。

示例 1:

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

示例 2:

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

提示:

  • 1 <= nums.length <= 3 * 104
  • -104 <= nums[i] <= 104
  • nums 已按 升序 排列

二、分析过程

起初在解题时,试图移动数组内的位置,后来尝试才发现这个方法是十分不可行的SB行为!

  1. 哨兵定位法:设定一个哨兵cur,和一个计数器index,因为数组有序,所以依次遍历并与哨兵对比,相同的跳过,不同的放到数组的index处,然后index++;
  2. 双指针法,简单明了,内存消耗也小了。

三、解题过程

1.方法1:

class Solution {
    public int removeDuplicates(int[] nums) {
        int len = 0;
        int cur = Integer.MAX_VALUE;
        for(int i = 0; i < nums.length; i ++){
            if(cur == nums[i]){
                continue;
            } else{
                cur = nums[i];
                nums[len] = cur;
                len++;
            }
        }
        return len;
    }
}

方法2:

class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        if (n == 0) {
            return 0;
        }
        int fast = 1, slow = 1;
        while (fast < n) {
            if (nums[fast] != nums[fast - 1]) {
                nums[slow] = nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }
}

复杂度分析

  • 时间复杂度:O(n),其中 n 是数组的长度。快指针和慢指针最多各移动 n 次。
  • 空间复杂度:O(1)。只需要使用常数的额外空间。
菜鸟初刷LeetCode——数组(1) removeDuplicates从排序数组中删除重复项 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1,2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: ... 阅读详情

相关推荐

【简单】力扣算法题解析LeetCode26:删除有序数组中的重复项

要求原地删除非严格递增数组中的重复元素,并返回唯一元素的个数。使用双指针法(快慢指针)高效解决:慢指针slow标记唯一序列末尾,快指针fast遍历数组。当nums[fast]与nums[slow]不同时,将fast的值赋给slow+1位置。最终返回slow+1作为唯一元素数量。该算法时间复杂度O(n),空间复杂度O(1),满足原地修改要求。代码简洁高效,适用于有序数组去重场景。

ylumwd的博客 541

【27】移除元素【LeetCode】

1.题目描述 给你一个升序排列的数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一致。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有k个元素,那么nums的前k个元素应该保存最终结果。 将最终结果插入nums的前k个位置后返回k。 不要使用额外的空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。...

书启鸿蒙知秋枫 1693

Lumerical官方案例、FDTD时域有限差分法仿真学习(三)——环形谐振器(Ring resonator)之第二&第三部分

二、使用 MODE 的参数提取和蒙特卡罗 三、最终参数提取

weixin_45719141的博客 1万+

一个不用数组的数组去重题

一个不用数组的数组去重题 Description 现有一个非减序(即前面的元素值不会比后面元素的数值大)排列的一维数组,其中有若干元素是重复的。编程将重复元素删除掉若干个,仅保留1个,使数组中没有重复元素。 Input 输入有多行。第一行M>0,表示之后有M行输入。 之后的M行输入是若干个一维数组。每行的第一个数据0<N<=1000,表示该数组有N个整数。其后是按照非减序排好的N个整数,每个元素均在int类型的表示范围之内。每行的所有数据两两之间用一个空格隔开。 Output 输出有M行,

weixin_51466785的博客 576

LTspice仿真三线制PT100高精度测温系统设计

本文详细介绍了如何使用LTspice仿真设计三线制PT100高精度测温系统。文章从三线制原理出发,逐步讲解了在LTspice中建模PT100、构建惠斯通电桥进行信号转换、设计差分放大与滤波电路、选型ADC以及进行系统联调与误差分析的全过程,旨在帮助工程师实现0.5°C分辨率的工业测温方案设计。

pz89012345的博客 100

基于Lora的一主多从监测与控制系统

题目:基于Lora的远程农业监测与控制系统 目的:通过Lora子节点采集好各种传感器的信息,发送给汇聚节点,汇聚节点将数据通过ESP8266上传至云端,使用了微信小程序进行监测与控制

热爱生活、奋斗前行 7844

C语言 删除有序数组重复的元素

本篇文章介绍使用“双指针”的方法遍历有序数组,并完成数组重复元素的删除。

m0_74803157的博客 1188

【系统分析师】2025年上半年真题:案例分析-答案及详解(回忆版)

摘要: 试题一考查面向对象分析,涉及用例模型构建的四个阶段(识别参与者、合并需求、细化描述、调整模型),分析CRM系统的参与者与用例,并说明用例间的包含、扩展和泛化关系。 试题二探讨嵌入式Docker,包括容器的轻量性、可移植性及隔离性含义,10项措施与7个规范方面的对应关系,以及优化容器切换时间的三种方法(如无状态连接优化)。 试题三聚焦数据库设计,分析订单表的函数依赖与范式分解(BCNF),讨论分解后是否保持函数依赖及无损性,并针对触发器的性能缺陷提出优化方案。 试题四解析Web开发中的MVC架构与SS

数据知道的博客 6613

力扣LeetCode第26题 删除有序数组中的重复项

力扣LeetCOde第26题删除有序数组中的重复项

weixin_44061444的博客 2139

3D Slicer学习记录(4)-PLUSapp连接双目相机Intel Realsense

plusapp是基于openIGTLink协议的免费的开源库和应用程序API接口,用于数据采集、预处理、校准和实时流成像、位置跟踪和其他传感器数据。这里以intel realsense双目相机为例详细的演示整个图像流导入到3D Slicer的流程。

weixin_39090239的博客 1347

PCL 基于强度的双边滤波【2026最新版】

基于强度信息的双边滤波代码实现、滤波前后点云未出现变化的原因以及获取带有强度pcd点云的方法。本文由优快云点云侠原创,博客长期更新,本文最近一次更新时间为:2026年5月24日。

点云侠的博客 29万+

[力扣LeetCode]26-删除有序数组中的重复项

[力扣LeetCode]26-删除有序数组中的重复项

JoeyTanHDU的博客 1593

S7-1200 PN与G120变频器控制起停及调速PROFINET实现详解

S7-1200 PLC与G120变频器通过PROFINET通信可实现高效、实时的电机控制。2. 《S7-1200与G120 CU250S-2PN的PROFINET通讯指南》- 控制器:S7-1200 PLC (如1214C DC/DC/DC)- 变频器:G120 CU250S-2PN (带PROFINET接口)- 输出区(PZD1-2):控制字(16位)、速度设定值(16位)- 输入区(PZD1-2):状态字(16位)、实际速度值(16位)- P922=1:选择报文类型为"标准报文1 (PZD2/2)"

电工 1876

【LeetCode】力扣26.删除有序数组中的重复项(双指针)

定义一个fast指向第二个元素(下标为1)一个slow指向第一个元素(下标为0)。使用fast自加遍历数遇到和slow指针指向元素一样的:fast指针继续后移,不做多余操作;遇到和slow指针不一样的,slow指针向后移一位,并将slow写为fast的元素。fast继续向后移动一位最后slow的值+1就是新数组的长度(因为slow是下标,所以返回数组长度+1划重点!!!),直接返回。

m0_73726899的博客 611

新能源汽车电机交流电流测量系统精度全链路分析

通过全链路误差建模与瓶颈分析,结合硬件选型优化与软件算法补偿,可将系统精度从4.2%提升至≤1% FS。本文所述方法论已应用于某800V电驱平台开发,实测电流控制精度达±0.8%,为高性能电机控制奠定基础。为例,深入剖析从互感器采集到CAN报文解析的全链路信号处理流程,揭示各环节误差来源及对最终精度的影响,为研发测试提供理论支撑。:±0.1%(电阻温漂与运放开环增益限制):运放增益带宽积(GBW)不足导致高频衰减。:±0.02%/℃(铁氧体材料温敏特性):±0.5%读数(磁芯饱和效应)

优快云-新能源汽车研发测试专业博主 1499

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

leetcode力扣——27.移除元素、26.删除有序数组的重复项、80.删除有序数组中的重复项 II

本文总结了LeetCode上三道关于数组去重的题目解法。27题要求移除指定值元素,使用双指针法遍历数组,将非目标值前移。26题针对有序数组去重,保留单一元素,通过比较当前与前驱元素实现。80题在有序数组中允许元素最多出现两次,通过计数器控制保留次数。三题均采用双指针法实现原地修改,时间复杂度O(n),空间复杂度O(1)。核心思路都是通过维护一个指针来标记有效元素位置,根据不同条件筛选保留元素。

Xiaoyuan_he的博客 849

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

力扣(Leetcode)第26题:删除有序数组中的重复项(C语言版本)---双指针方法

给你一个 非严格递增排列 的数组 ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2。考虑 的唯一元素的数量为 ,你需要做以下事情确保你的题解可以被通过:numsk。输入:nums = [0,0,1,1,1,2,2,3,3,4]输出:5, nums = [0,1,2,3,4]

qq_39855356的博客 825

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

力扣26——删除有序数组中的重复项

/ 长度正确的期望答案。26. 删除有序数组中的重复项 - 力扣(LeetCode)int[] nums = [...];如果所有断言都通过,那么您的题解将被。,返回删除后数组的新长度。删除重复出现的元素,使每个元素。函数应该返回新的长度。函数应该返回新的长度。

2301_77433167的博客 1079

力扣简单题系列:删除有序数组中的重复项(LeetCode 26)

这道题通过双指针的方法,高效地删除了有序数组中的重复元素,并返回了新数组的长度。对于初学者来说,掌握双指针的思想是解决类似问题的关键。

weixin_53910667的博客 813

LeetCode - 26 删除有序数组中的重复项

的前五个元素被修改为 0, 1, 2, 3, 4。不需要考虑数组中超出新长度后面的元素。当 j 越界时,此时 [0, i] 范围就是无重复元素的原地数组,长度为 i+1。// 长度正确的期望答案。的前两个元素被修改为 1, 2。不需要考虑数组中超出新长度后面的元素。函数应该返回新的长度 2,并且原数组。函数应该返回新的长度 5,并且原数组。,返回删除后数组的新长度。删除重复出现的元素,使每个元素。

优快云 871

【leetCode26】删除有序数组中的重复项

leetCode第26题

日出等日落 243

leetcode_26. 删除有序数组中的重复项

给你一个非严格递增排列的数组 nums ,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持 一致。然后返回 nums 中唯一元素的个数。

qq_42742845的博客 897

LeetCode第26题_删除有序数组中的重复项

这是一道经典的数组处理题目:考察双指针技巧考察原地修改数组考察空间效率解题要点:利用数组已排序的特性使用双指针降低时间复杂度原地修改避免额外空间优化思路:可以添加快速判断相邻元素考虑特殊情况的优化注意边界条件的处理。

qq_40263592的博客 1207

leetcode_26删除有序数组中的重复项

leetcode26_删除有序数组中的重复项

bdn_nbd的博客 1257

LeetCode26_删除有序数组中的重复项

快慢指针的应用

Haolin_Liu的博客 646

力扣---LeetCode26. 删除有序数组中的重复项

第四弹 --- 力扣LeetCode每日一题

小沈.的博客 366
上一篇: Springboot动态切换数据源
下一篇: [Leetcode]9. 回文数
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值