Leetcode第80题,去除有序数组中的元素,允许重复k次

【中等】力扣算法题解析LeetCode80:删除有序数组中的重复项 II 题目要求原地删除有序数组中重复出现超过两次的元素,保留最多两次重复,返回新长度。使用双指针法:j指针指向新数组写入位置,i指针遍历原数组。比较nums[i]与nums[j-2],若不相等则保留并移动j。时间复杂度O(n),空间复杂度O(1)。例如,输入[1,1,1,2,2,3]处理后返回长度5,数组变为[1,1,2,2,3]。 阅读详情

循环不变量

/**Question 80. 去掉排序数组中的重复元素
 * 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。
 *
 * 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
 *
 * 来源:力扣(LeetCode)
 * 链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii
 * 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
 */

public class Solution80 {
    public static int removeDuplicates(int[] nums, int k) {
        if (nums.length == 0) return 0;
        if (nums.length < k) return nums.length;//如果允许重复的元素为k次,那么<k
        // 长度的数组都可以被直接返回,由于数组是从0开始计算下标的,所以没有==

        int index = k - 1; //这里的index定义为非重复元素的右边界,也就是[0...k)--->[0...index]
        int n = nums.length;    //数组的长度,进行到这一步,已经可以知道n >= k

        for (int j = 2; j < n; j++) //j是循环指针,用来遍历数组中[k...n)位置的所有元素
            if (nums[j] != nums[index - k + 1]) //判断j指向的元素是否在非重复元素集合内
                // 因为是有序数组,同时允许重复k次,所以只需要判断j所指向的元素与右边界往前数第k
                // 个元素是否相同,如果不相同,说明这个元素的可重复容量还未达到限定,可以将其加入。
                // 右边界为index,往前第k的位置为 index - k + 1这个位置,初始位置是0,但随着右边界的增大,左边界
                nums[++index] = nums[j];    //符合要求后,非重复元素增加一个新的元素,右边界+1

        return index + 1;
    }

}
CHARLS数据库实战指南:从注册到数据下载的完整流程解析 本文详细解析了CHARLS数据库从注册、申请到数据下载的完整实战流程。作为中国中老年人健康与养老研究的权威纵向数据源,CHARLS数据库以其免费、高质量的特点成为学术研究的重要工具。指南重点介绍了如何高效完成账号注册与激活、数据申请与审批,并强调了数据下载后理解复杂抽样设计与使用调查权重的关键性,帮助研究者避开常见陷阱,顺利获取并准备分析数据。 阅读详情

相关推荐

VL53L1X移植到STM32实战记录,使用软件IIC(附源代码)

序言 VL53L1X是一个很小又很优秀的测距传感器,它相比于上一代VL53L0X有着不小的提升,这次毕业设计打算将这个传感器用起来,就来移植了一下,遇到的坑怎么说还是有一些,故在此分享给大家。 开发环境 IDE:Keil V5 STM32CubeMX ,使用HAL库 具体操作 获取官方库并进行移植 这一步是移植的基础,首先从官方把API库下下来,并添加到IDE中: 适配硬件 这里由于不同的硬件平...

wmdscjhdpy的博客 1万+

LeetCode80 26,有序数组中,每个数只能重复出现K次。思路与Java解答

LeetCode80 LeetCode26 给一个有序整数数组,数组中的每个元素,最多只能重复出现K次。80题中,K=2;26题中,K=1。 先贴代码: public class Solution80 { private static final int K = 2; /** * @param nums it's sorted! */ public int remove...

linewon 687

在线迭代RLHF实战:从原理到实现,复现超越官方指令模型的工作流

大语言模型(LLM)的对齐技术是提升其与人类意图一致性的关键。其中,基于人类反馈的强化学习(RLHF)通过引入人类偏好信号,指导模型优化生成策略,是实现模型“有用”与“无害”的核心方法。其技术价值在于将抽象的“对齐”目标转化为可优化的奖励信号,从而显著提升模型在对话、推理等任务中的表现。然而,传统的离线RLHF存在数据分布偏移和奖励黑客等瓶颈。在线迭代RLHF通过构建“生成-评估-学习”的动态数据循环,让模型能够利用自身最新生成的数据进行持续优化,有效克服了上述问题,成为当前提升指令模型性能的前沿方向。本文

weixin_28725037的博客 371

给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所...

给定一个升序排列的数组 nums,请原地删除重复出现的元素,使每个元素只出现一次,并返回删除后数组的新长度。要求不能使用额外的空间,并且必须在原地修改输入数组。元素的相对顺序应该保持不变。 例如,给定 nums = [1,1,2],函数应该返回 length = 2,并且 nums 前两个元素应该是 1 和 2。 ...

weixin_35748962的博客 681

STM32 ADC精准采集12V电池电压:从分压电路到软件校准全解析

本文详细解析了STM32 ADC精准采集12V电池电压的全过程,涵盖分压电路设计、电阻选型、ADC配置优化及软件校准方法。针对电池电压监测中的噪声、温漂等挑战,提供了硬件滤波与软件过采样等实战技巧,确保测量精度达到1%以内,满足嵌入式设备对电源管理的严苛要求。

tech5的博客 1016

GPU资源池化:技术原理与应用场景全解析

GPU资源池化技术已成为AI时代高效利用算力的关键方案。该技术通过硬件虚拟化、容器化编排和智能调度三个核心层面,实现GPU资源的共享与优化,可将平均利用率从不足30%提升至60-80%。主流方案包括NVIDIA全栈解决方案、云原生Kubernetes生态及开源工具,适用于企业AI平台、大模型训练和边缘推理等场景。虽然面临性能隔离、资源碎片等挑战,但随着硬件虚拟化细化和AI驱动调度算法的发展,GPU池化正向着智能化、自动化方向演进,推动实现"算力如水电"的愿景。

技术引领业务创新 1352

面试杂题(四)有序数组中连续k的个数(更高效的方法) .

这是二分搜索的一个应用,找到FirstK以及LastK

简洁之美 的专栏 751

光谱数据预处理综合

除了化学信息,光谱还包含其他不相关或不需要的信息,如电噪声,基质背景,杂散光,散射效应等。在用化学计量学方法建立校准模型时,利用预处理方法消除光谱数据中的无关信息和噪声是非常必要的。

qq_44204759的博客 5192

Leetcode26. 删除有序数组中的重复数

由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。查找:right指针用来查找重复项,nums[start:right]为重复项。替换:nums[right+1:end]替换掉nums[start+1:]将最终结果插入 nums 的前 k 个位置后返回 k。,返回删除后数组的新长度。删除重复出现的元素,使每个元素。的数组 nums ,请你。

JLGao的博客 243

MMCVDeformConv2d转TensorRT记录

MMCVDeformConv2d转Tensorrt

qq_35435798的博客 1781

仿真学习系列(四十二):Sigrity仿真之走线阻抗和耦合检查

在高速电路设计中,走线的阻抗和信号线之间的耦合是影响信号完整性的重要因素。设计中可能会出现多种情况,导致阻抗变化或不匹配,例如线宽的变化、跨层分割等。传统的人工检查方法常常不够高效且易忽视细节。借助仿真软件,可以快速定位问题区域,并进行精确分析,从而有效避免或减少信号反射和串扰带来的影响。

案例文章,高速信号 425

面试杂题(三)有序数组中连续k的个数(含二分搜索的递归非递归写法)

代码比较简单,用的最差效率的方法,先二分搜索,在前向后向找到

简洁之美 的专栏 695

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

LeetCode 面试经典 150 题:删除有序数组中的重复项 II(最多保留 2 次 + 通用 k 次解法详解)

本文介绍了如何解决有序数组中保留最多k次重复元素的问题。解题核心在于利用双指针思想,通过判断当前元素与已处理数组倒数第k个元素的关系来控制重复次数。基础解法(保留2次)通过比较当前元素与nums[k-2]实现,通用解法(保留k次)只需调整判断条件即可。时间复杂度为O(n),空间复杂度为O(1)。文章提供了Python和Java代码示例,并指出该思路可扩展解决类似变形问题,如保留3次或只保留不重复元素等。掌握这种通用化方法能有效应对面试中的数组去重问题。

2302_79432188的博客 1101

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

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

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

Xiaoyuan_he的博客 849

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

LeetCode 80. 删除有序数组中的重复项 II(C语言详解 + 与 26 题对比分析)

本文介绍了如何原地删除有序数组中的重复元素,使每个元素最多出现两次。核心思路是利用双指针法:fast指针遍历数组,slow指针标记可写入位置。当当前元素不等于slow-2位置的元素时(说明不是第三个重复元素),才将其保留。与保留唯一值的26题相比,区别仅在于判断条件改为slow-2而非slow-1。该算法时间复杂度O(n),空间复杂度O(1),并可扩展为保留最多k次重复元素的通用解法。关键点在于理解有序数组中重复元素必然连续的特性,通过调整判断条件即可控制保留重复元素的次数。

2302_80441878的博客 1142

❤️思维导图整理大厂面试高频数组9: 删除重复元素的通解问题, 力扣26/80❤️

此专栏文章是对力扣上算法题目各种方法的总结和归纳, 整理出最重要的思路和知识重点并以思维导图形式呈现, 当然也会加上我对导图的详解. 目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解), 毕竟算法不是做了一遍就能完全记住的. 所以本文适合已经知道解题思路和方法, 想进一步加强理解和记忆的朋友, 并不适合第一次接触此题的朋友(可以根据题号先去力扣看看官方题解, 然后再看本文内容). 关于本专栏所有题目的目录链接, 刷算法题目的顺序/注意点/技巧, 以及思维导图源文件问题请点击此链接. 想进大厂.

孤柒的博客 1万+

leetcode_80删除有序数组中的重复项 II

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

bdn_nbd的博客 1037

【LeetCode】80. 删除有序数组中的重复项 II

这篇文章介绍了一个有序数组去重的问题,要求每个元素最多保留两次。文章详细分析了问题本质,提出了双指针算法作为最优解,时间复杂度O(n),空间复杂度O(1)。通过示例说明了算法处理过程,对比了不同方法的优劣,并给出了Go语言实现代码。关键点在于使用快慢指针和计数变量来高效完成原地修改,同时保持数组有序性。

qq_32019341的博客 892

leetcode80:删除有序数组中的重复项 II(快慢指针法)

LeetCode 80题要求删除有序数组中重复出现超过两次的元素,保留最多两个重复项。核心解法是双指针(快慢指针)法。有两种实现方式: 计数器辅助法:通过repeat变量统计当前元素重复次数,若不超过2则保留,否则跳过。逻辑直观但扩展性较弱。 通用模板法:比较nums[fast]与nums[slow-2],若不相等则保留(确保最多重复两次)。代码简洁且扩展性强,修改数字即可解决“保留最多K项”的通用问题。 两种方法均满足O(N)时间、O(1)空间复杂度,通用模板更推荐用于类似问题。

lyh2004_08的博客 1248

【Day25】26.删除有序数组中的重复项 80.删除有序数组中的重复项II

26.删除有序数组中的重复项 80.删除有序数组中的重复项II

2301_80182689的博客 996

Remove Duplicates from Sorted Array II 从有序数组里移除重复出现元素,最多重复出现2次 @LeetCode

这是一类典型的题,思路是,一开始可以再开一个辅助数组,这样会更直观一些。如果新数组改变不会影响原数组,则可以合并起来,如本题。 package Level2; import java.util.Arrays; /** * Remove Duplicates from Sorted Array II * * Follow up for "Remove Duplicate

5193

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

函数应返回新长度 length = 7, 并且原数组的前五个元素被修改为 0, 0, 1, 1, 2, 3, 3。函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3。给定 nums = [0,0,1,1,1,1,2,3,3],删除重复出现的元素,使得出现次数超过两次的元素。给定 nums = [1,1,1,2,2,3],你不需要考虑数组中超出新长度后面的元素。你不需要考虑数组中超出新长度后面的元素。,返回删除后数组的新长度。

weixin_42823298的博客 861

【力扣26&80】删除有序数组中的重复项

摘要:本文讲解LeetCode两道有序数组去重题目(26题保留1次,80题保留2次)的通用解法。核心思路是利用数组有序特性配合双指针原地修改:快指针遍历元素,慢指针维护有效区域。解题关键是比较当前元素与已保留元素的倒数第k个(k为允许重复次数),不同则保留。提供了两种代码实现:双指针法和模拟栈法,时间复杂度O(n),空间复杂度O(1)。该方法可扩展至保留最多k次重复的通用情况。

27届Java后端炒粉练习生,AICoding中........ 628

leetcode:80. 删除有序数组中的重复项 II

为了让解法更具有一般性,我们将原问题的「保留2位」修改为「保留k位」。利用快排双色分区partition思想,O(N),O(1)最后返回有效区的长度即可(validRange+1)举个例子,们令k=2,假设有如下样例。......

OceanStar的博客 1228

力扣解题-80. 删除有序数组中的重复项 II

该解法的核心是双指针的升级适配:在“保留1次重复”的双指针基础上,将慢指针初始位置设为2,利用相邻对比实现“最多保留两次”的限制;关键技巧是利用有序数组的特性简化判断:无需额外计数,仅通过相邻元素对比即可判断是否超出重复次数,大幅简化逻辑;本题的通用扩展思路:若要求“最多保留k次”,可将慢指针初始化为k,判断条件改为nums[fast]!,即可适配任意k值的重复次数限制。

qq_38261626的博客 379

LeetCode80 删除有序数组中的重复项 II

LeetCode80 删除有序数组中的重复项 II题目解题:快慢指针 题目 80 题的简单版本:LeetCode26 删除有序数组中的重复项,不同之处是 26 题不允许有任何重复项,而本题一个元素可以最多出现两次。 解题:快慢指针 // javascript var removeDuplicates = function(nums) { const n = nums.length; if (n <= 2) return n; // 长度不超过 2 的数组无需处理

240
上一篇: 从二分查找法看循环不变量-JAVA
下一篇: Leetcode 167,三种解法,最佳时间复杂度为O(n)给定一个数,求有序数组中两个数的和刚好等于它,返回索引
王世代
博客等级 码龄9年 3粉丝 12原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值