当前位置：首页 > news >正文

力扣LeetCode: 80 删除有序数组中的重复项Ⅱ

news 来源：原创 2025/5/21 1:09:07

题目：

给你一个有序数组 nums ，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。

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

说明：

为什么返回数值是整数，但输出的答案是数组呢？

请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝
int len = removeDuplicates(nums);// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {print(nums[i]);
}

示例 1：

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

示例 2：

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

提示：

1 <= nums.length <= 3 * 10^4
-10^4 <= nums[i] <= 10^4
nums 已按升序排列

解法一：双指针

解决思路

有序数组的特性：
- 因为数组是有序的，所以重复的元素一定是连续的。
- 我们需要确保每个元素最多出现两次。
双指针法：
- 使用两个指针：slow 和 fast。
- slow 指针用于构建新数组，指向当前可以放置新元素的位置。
- fast 指针用于遍历原数组，检查每个元素是否可以保留。
核心逻辑：
- 如果当前元素 nums[fast] 不等于 nums[slow - 2]，说明 nums[fast] 可以保留，并且不会导致重复超过两次。
- 将 nums[fast] 放到 nums[slow] 的位置，然后移动 slow 指针。
- 如果 nums[fast] 等于 nums[slow - 2]，说明 nums[fast] 已经出现了两次，跳过它。
边界条件：
- 如果数组长度小于等于 2，直接返回原数组长度，因为不可能有重复超过两次的元素。

class Solution {
public:int removeDuplicates(vector<int>& nums) {int n = nums.size();if (n <= 2) return n; // 如果数组长度小于等于2，直接返回

n = nums.size()：获取数组的长度。
if (n <= 2) return n;：如果数组长度小于等于 2，直接返回原数组长度，因为不可能有重复超过两次的元素。

        int slow = 2; // 慢指针从索引2开始for (int fast = 2; fast < n; ++fast) {

slow = 2：慢指针从索引 2 开始，因为前两个元素无论如何都可以保留。
for (int fast = 2; fast < n; ++fast)：快指针从索引 2 开始遍历数组。

            // 如果当前元素不等于慢指针前两个元素if (nums[fast] != nums[slow - 2]) {nums[slow] = nums[fast]; // 将当前元素放到慢指针位置++slow; // 移动慢指针}

if (nums[fast] != nums[slow - 2])：
- 检查当前元素 nums[fast] 是否等于 nums[slow - 2]。
- 如果不等，说明 nums[fast] 可以保留，并且不会导致重复超过两次。
nums[slow] = nums[fast];：
- 将 nums[fast] 放到 nums[slow] 的位置。
++slow;：
- 移动慢指针，指向下一个可以放置新元素的位置。

        }return slow; // 返回新数组的长度}
};

return slow;：
- 最终 slow 指针的位置就是新数组的长度。

完整代码

class Solution {
public:int removeDuplicates(vector<int>& nums) {int n = nums.size();if (n <= 2) return n; // 如果数组长度小于等于2，直接返回int slow = 2; // 慢指针从索引2开始for (int fast = 2; fast < n; ++fast) {// 如果当前元素不等于慢指针前两个元素if (nums[fast] != nums[slow - 2]) {nums[slow] = nums[fast]; // 将当前元素放到慢指针位置++slow; // 移动慢指针}}return slow; // 返回新数组的长度}
};

解法二：计数器遍历

遍历数组，使用一个计数器来记录当前元素的出现次数。
如果当前元素与前一个元素相同，则增加计数器。
如果当前元素与前一个元素不同，则重置计数器。
如果计数器的值小于等于2，则保留该元素，否则跳过该元素。

class Solution {
public:int removeDuplicates(vector<int>& nums) {if (nums.size() <= 2) {return nums.size();}int index = 1;  // 从第二个元素开始int count = 1;  // 计数器，记录当前元素的出现次数for (int i = 1; i < nums.size(); ++i) {if (nums[i] == nums[i - 1]) {count++;} else {count = 1;  // 重置计数器}if (count <= 2) {nums[index++] = nums[i];}}return index;}
};

代码解释：

index 用于记录新数组的长度，同时也是一个指针，指向当前可以放置新元素的位置。
count 用于记录当前元素的出现次数。
遍历数组时，如果当前元素与前一个元素相同，则增加 count；否则重置 count。
如果 count 小于等于2，则将当前元素放入 nums[index] 位置，并增加 index。
最终返回 index，即新数组的长度。

力扣LeetCode: 80 删除有序数组中的重复项Ⅱ

题目： 给你一个有序数组 nums ，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件…...

编程日记 2025/5/21 1:09:07

Linux之kernel(4)netlink通信

Linux内核(04)之netlink通信 Author: Once Day Date: 2023年1月3日一位热衷于Linux学习和开发的菜鸟，试图谱写一场冒险之旅，也许终点只是一场白日梦… 漫漫长路，有人对你微笑过嘛… 全系列文章可查看专栏: Linux内核知识_Once-Day的博客-…...

编程日记 2025/5/20 23:36:34

autMan奥特曼机器人-对接deepseek教程

一、安装插件ChatGPT 符合openai api协议的大模型均可使用此插件，包括chatgpt-4/chatgpt-3.5-turbo，可自定义服务地址和模型，指令：gpt，要求Python3.7以上，使用官方库https://github.com/openai/openai-pyt…...

编程日记 2025/5/20 14:55:34

Java 大视界 -- Java 大数据在智能政务中的应用与服务创新（78）

💖亲爱的朋友们，热烈欢迎来到青云交的博客！能与诸位在此相逢，我倍感荣幸。在这飞速更迭的时代，我们都渴望一方心灵净土，而我的博客正是这样温暖的所在。这里为你呈上趣味与实用兼具的知识，也…...

编程日记 2025/5/20 6:16:02

错误信息 resttemplate I/O error on GET request for “https://21.24.6.6:9443/authn-api/v5/oauth/token”: java.security.cert.CertificateException: No subject alternative names present; nested exception is javax.net.ssl.SSLHandshakeException: java.security.c…...

编程日记 2025/5/19 23:50:16

自动化测试

import os import pyautogui# 将鼠标移动到屏幕坐标 (100, 100) 位置，移动时间为 1 秒 pyautogui.moveTo(100, 100, duration1)# 将鼠标从当前位置向右移动 50 像素，向下移动 50 像素，移动时间为 0.5 秒 pyautogui.moveRel(50, 50, duration0…...

编程日记 2025/5/21 0:54:55

【C编程问题集中营】使用数组指针时容易踩得坑

【C编程问题集中营】使用数组指针时容易踩得坑文章目录【C编程问题集中营】使用数组指针时容易踩得坑一、获取数组首地址二、应用场景举例2.1 正常场景2.2 异常场景三、总结一、获取数组首地址一维数组的首地址即数组第一个元素的指针，常用的获取一维数组首地…...

编程日记 2025/5/20 14:09:01

【分布式理论8】分布式调用之：四种IO模型

文章目录一. 四种IO模型1. 同步阻塞 IO（Blocking IO）2. 同步非阻塞 IO（Non-blocking IO）3. IO 多路复用（IO Multiplexing）4. 异步 IO（Asynchronous IO）在 RPC 中的作用5. 总结选择…...

编程日记 2025/5/18 5:20:43

MySQL 库建表数量有限制吗？

问：MySQL 库建表数量有限制吗？ 答：无限制官方文档： MySQL has no limit on the number of databases. The underlying file system may have a limit on the number of directories. MySQL has no limit on the number of tabl…...

编程日记 2025/5/20 23:32:37

使用OpenGL自己定义一个button，响应鼠标消息：掠过、点击、拖动

button需要有一个外观外观大小跟随窗口改变，采用纯色背景、纯色文字文字大小跟随窗口改变 button需要获得鼠标消息掠过鼠标掠过时 button 出现阴影，鼠标掠过后 button 阴影消失点击点击后进入相应事件拖动改变图标所在位置需要在g…...

编程日记 2025/5/20 23:29:28

基础入门-网站协议身份鉴权OAuth2安全Token令牌JWT值Authirization标头

知识点： 1、网站协议-http/https安全差异（抓包） 2、身份鉴权-HTTP头&OAuth2&JWT&Token 一、演示案例-网站协议-http&https-安全测试差异性 1、加密方式 HTTP：使用明文传输，数据在传输过程中可以被…...

编程日记 2025/5/20 13:06:42

【Python】元组

个人主页：GUIQU. 归属专栏：Python 文章目录 1. 元组的本质与基础概念1.1 不可变序列的意义1.2 元组与数学概念的联系 2. 元组的创建方式详解2.1 标准创建形式2.2 单元素元组的特殊处理2.3 使用 tuple() 函数进行转换 3. 元组的基本操作深入剖析3.1 索引操…...

编程日记 2025/5/21 0:34:12

深度求索与DeepSeek-R1：探索人工智能的新纪元

深度求索与DeepSeek-R1：探索人工智能的新纪元引言在当今快速发展的科技领域，尤其是人工智能（AI）方面，每隔一段时间就会出现一款革命性的产品或技术，彻底改变我们对这一领域的认知。2025年初&#xff0c…...

编程日记 2025/5/20 23:19:27

java: framework from BLL、DAL、IDAL、MODEL、Factory using oracle

oracel 21c sql: -- 创建 School 表 CREATE TABLE School (SchoolId CHAR(5) NOT NULL,SchoolName NVARCHAR2(500) NOT NULL,SchoolTelNo VARCHAR2(8) NULL,PRIMARY KEY (SchoolId) );CREATE OR REPLACE PROCEDURE addschool(p_school_id IN CHAR,p_school_name IN NVARCHAR2,p…...

编程日记 2025/5/20 22:48:05

kafka生产端之架构及工作原理

文章目录整体架构元数据更新整体架构消息在真正发往Kafka之前，有可能需要经历拦截器（Interceptor）、序列化器（Serializer）和分区器（Partitioner）等一系列的作用，那么在此之后又会…...

编程日记 2025/5/19 23:44:52

DeepSeek结合Langchain的基本用法

DeepSeek结合Langchain的基本用法 DeepSeek 基于Openai接口规范的Prompt应答Deepseek结合LangchainDeepSeek 基于langchain的结构化返回 DeepSeek 基于Openai接口规范的Prompt应答首先我们需要先基于pip 安装 pip install openai最开始我们先熟悉如何使用openai的接口规范&a…...

编程日记 2025/5/21 0:16:30

Python与java的区别

一开始接触Python的时候，哔哩视频铺天盖地，看了很多人主讲的，要找适合自己口味的，各种培训机构喜欢在各种平台引流打广告，看了很多家，要么就是一个视频几个小时，长篇大论不讲原理只讲应用&#…...

编程日记 2025/5/21 1:09:07

win10 llamafactory模型微调相关① || Ollama运行微调模型

目录微调相关 1.微调结果评估 2.模型下载到本地导出转换，Ollama运行 1.模型转换（非常好的教程！） 2.Ollama 加载GGUF模型文件微调相关 1.微调结果评估【06】LLaMA-Factory微调大模型——微调模型评估_llamafactory评估-C…...

编程日记 2025/5/20 23:48:19

全国路网矢量shp数据（分不同类型分省份）

科研练习数据全国路网矢量shp数据（分不同类型分省份） 有需要的自取数据格式：shp（线） 数据包含类型：城市主干道、城市次干道、城市快速路、城市支路、高速公路、内部道路、人行道、乡村道路、自行车道路…...

编程日记 2025/5/21 0:49:18

RocketMq之Broker注册流程详解

1.前言前面我也是写过一些关于broker注册到NameServer里的代码分析，但是总感觉写的比较简单，今天这篇的话，算是重新梳理一篇broker注册到NameServer中的代码，感兴趣的可以看下我前面写的几篇博客： 1.NameServer的主…...

编程日记 2025/5/21 0:18:01

关于精度话题的杂谈

“ 浮点值的存储、运算都可能会带来精度损失，了解精度损失背后的机制原因方便我们更好的了解什么情况下会发生精度损失、什么情况下精度损失较大，以及思考怎么避免或减少精度损失。” 01 杂谈之前在CSDN上写过《关于float浮点值二进制存储和运算精度损失…...

编程日记 2025/5/20 5:10:05

AD域控粗略了解

一、前提转眼大四，目前已入职上饶一公司从事运维工程师，这与我之前干的开发有着很大的差异，也学习到了许多新的知识。今天就写下我对于运维工作中常用的功能——域控的理解。二、为什么要有域控，即域控的作用首先我们必须要…...

编程日记 2025/5/20 23:30:53

emlog最新跨站脚本漏洞（CNVD-2025-01607、CVE-2024-13140）

EMLOG是一款轻量级开源博客和CMS建站系统，速度快、省资源、易上手，适合各种规模的站点搭建，基于PHPMySQL开发。国家信息安全漏洞共享平台于2025-01-16公布该程序存在跨站脚本漏洞。漏洞编号：CNVD-2025-01607、CVE-2024-13140 …...

编程日记 2025/5/20 7:14:23

DeepSeek-r1和O1、O3mini谁更强？

DeepSeek-r1和O1、O3mini谁更强？ 题目：编写一个 js 程序，显示一个球在旋转的六边形内弹跳。球应该受到重力和摩擦力的影响，并且必须逼真地从旋转的墙壁上弹起 DeepSeek-r1 <!DOCTYPE html> <html> <body> &l…...

编程日记 2025/5/19 10:29:59

代码随想录_二叉树

二叉树二叉树的递归遍历 144.二叉树的前序遍历145.二叉树的后序遍历94.二叉树的中序遍历 // 前序遍历递归LC144_二叉树的前序遍历 class Solution {public List<Integer> preorderTraversal(TreeNode root) {List<Integer> result new ArrayList<Integer&g…...

编程日记 2025/5/18 1:14:20

时序数据库：Influxdb详解

文章目录一、简介1、简介2、官网二、部署1、安装2、配置（1）用户初始化三、入门（Web UI）1、加载数据（1）上传数据文件（2）代码接入模板 2、管理存储桶（1）创建…...

编程日记 2025/4/14 12:08:25

内存泄漏及检测办法

什么情况下会产生内存泄漏？ 内存泄漏如何检测？ 使用 valgrind 对象计数基本思路： 在对象的构造函数中增加计数：每次创建一个对象时，增加一个计数。在对象的析构函数中减少计数：每次销毁一个对象时&…...

编程日记 2025/5/19 10:39:32

BiGRU双向门控循环单元多变量多步预测，光伏功率预测（Matlab完整源码和数据)

代码地址：BiGRU双向门控循环单元多变量多步预测，光伏功率预测（Matlab完整源码和数据) BiGRU双向门控循环单元多变量多步预测，光伏功率预测一、引言 1.1、研究背景和意义随着全球对可再生能源需求的不断增长，光伏…...

编程日记 2025/5/20 2:05:52

Leetcode 3448. Count Substrings Divisible By Last Digit

Leetcode 3448. Count Substrings Divisible By Last Digit 1. 解题思路2. 代码实现题目链接：3448. Count Substrings Divisible By Last Digit 1. 解题思路这一题的话我们走的是一个累积数组的思路。首先，我们使用一个cache数组记录下任意段数字…...

编程日记 2025/5/17 10:39:36

青少年编程与数学 02-009 Django 5 Web 编程 03课题、项目结构

青少年编程与数学 02-009 Django 5 Web 编程 03课题、项目结构一、项目结构项目根目录应用目录其他目录二、项目设置Django 插件设置项目配置环境变量设置项目目录标记版本控制三、Django 插件安装 Django 插件配置 Django 插件使用 Django 插件功能四、扩展插件开发效率插…...

编程日记 2025/5/18 11:08:53

【玩转 Postman 接口测试与开发2_018】第14章：利用 Postman 初探 API 安全测试

《API Testing and Development with Postman》最新第二版封面文章目录第十四章 API 安全测试1 OWASP API 安全清单1.1 相关背景1.2 OWASP API 安全清单1.3 认证与授权1.4 破防的对象级授权（Broken object-level authorization）1.5 破防的属性级授权&a…...

编程日记 2025/5/20 13:13:26

UA-Track：不确定性感知端到端3D多目标跟踪

论文地址：https://arxiv.org/pdf/2406.02147 主页：https://liautoad.github.io/ua-track-website/ 3D多目标跟踪（MOT）在自动驾驶感知中起着至关重要的作用。最近基于端到端查询的跟踪器可以同时检测和跟踪对象，这在3D …...

编程日记 2025/5/18 12:56:40

Windows下AMD显卡在本地运行大语言模型(deepseek-r1)

Windows下AMD显卡在本地运行大语言模型本人电脑配置第一步先在官网确认自己的 AMD 显卡是否支持 ROCm下载Ollama安装程序模型下载位置更改下载 ROCmLibs先确认自己显卡的gfx型号下载解压替换替换rocblas.dll替换library文件夹下的所有重启Ollama下载模型运行效果本人电脑配…...

编程日记 2025/5/18 2:01:28

萌新学 Python 之字符串及字符串相关函数

字符串：单引号、双引号、三个单引号、三个双引号字符串属于不可变的数据类型，一旦被定义，内存地址不变 name 张三 # 字符串赋值给name后，内存地址存储张三，地址不变 username 张三 # 张三去内存中找…...

编程日记 2025/5/18 17:44:35

【鸿蒙开发】第二十四章 AI - Core Speech Kit（基础语音服务）

目录 1 简介 1.1 场景介绍 1.2 约束与限制 2 文本转语音 2.1 场景介绍 2.2 约束与限制 2.3 开发步骤 2.4 设置播报策略 2.4.1 设置单词播报方式 2.4.2 设置数字播报策略 2.4.3 插入静音停顿 2.4.4 指定汉字发音 2.5 开发实例 3 语音识别 3.1 场景介绍 3.2 约束…...

编程日记 2025/5/20 8:03:30

Java | RESTful 接口规范

关注：CodingTechWork 引言作为一名程序员，制定清晰、一致且高效的 RESTful 接口规范对于团队的开发效率和项目的长期维护至关重要。本文将详细介绍 RESTful 接口的设计理念、请求方法分类、核心规范，以及正确和错误的示例，帮助团…...

编程日记 2025/5/19 2:09:05

shell脚本控制——处理信号

Linux利用信号与系统中的进程进行通信。你可以通过对脚本进行编程，使其在收到特定信号时执行某些命令，从而控制shell脚本的操作。 1.重温Linux信号 Linux系统和应用程序可以产生超过30个信号。下表列出了在shell脚本编程时会遇到的最常见的Linux系统信…...

编程日记 2025/5/19 10:39:33

OpenGL学习笔记（十二）：初级光照：投光物/多光源（平行光、点光源、聚光）

文章目录平行光点光源聚光多光源现实世界中，我们有很多种类的光照，每种的表现都不同。将光投射(Cast)到物体的光源叫做投光物(Light Caster)。平行光/定向光(Directional Light)点光源(Point Light)聚光(Spotlight) 平行光当一个光源处于很远的地…...

编程日记 2025/5/20 9:32:30

redis底层数据结构——整数集合

文章目录定义内部实现升级升级的好处提升灵活性节约内存降级总结定义整数集合（intset）是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis就会使用整数集合作为集合键的底层…...

编程日记 2025/5/16 9:36:57

w198基于Springboot的智能家居系统

🙊作者简介：多年一线开发工作经验，原创团队，分享技术代码帮助学生学习，独立完成自己的网站项目。代码可以查看文章末尾⬇️联系方式获取，记得注明来意哦~🌹赠送计算机毕业设计600个选题excel文…...

编程日记 2025/5/15 17:37:40

【JavaScript】《JavaScript高级程序设计 (第4版) 》笔记-Chapter2-HTML 中的 JavaScript

二、HTML 中的 JavaScript 将 JavaScript 插入 HTML 的主要方法是使用<script>元素。 <script>元素有下列 8 个属性。 async：可选。表示应该立即开始下载脚本，但不能阻止其他页面动作，比如下载资源或等待其他脚本加载。只对外部…...

编程日记 2025/5/17 17:37:50

【5】阿里面试题整理

[1]. 介绍一下ZooKeeper ZooKeeper是一个开源的分布式协调服务，核心功能是通过树形数据模型（ZNode）和Watch机制，解决分布式系统的一致性问题。它使用ZAB协议保障数据一致性，典型场景包括分布式锁、配置管理和服务注…...

编程日记 2025/5/20 15:57:28

系统思考—自我超越

“人们往往认为是个人的能力限制了他们，但事实上，是组织的结构和惯性思维限制了他们的潜力。”—彼得圣吉最近和一家行业隐形冠军交流，他们已经是领域第一，老板却依然要求：核心团队都要自我超越，攻坚克难…...

编程日记 2025/5/18 22:10:09

大模型-ALIGN 详细介绍

ALIGN模型（A Large-scale ImaGe and Noisy-text embedding）是一种大规模图像和噪声文本嵌入模型，它通过对比学习的方式将图像和文本嵌入到同一个向量空间中，使得匹配的图像-文本对的嵌入向量接近，不匹配的则远离。这种…...

编程日记 2025/5/20 9:17:35

【C++高并发服务器WebServer】-15：poll、epoll详解及实现

本文目录一、poll二、epoll2.1 相对poll和select的优点2.2 epoll的api2.3 epoll的demo实现2.5 epoll的工作模式一、poll poll是对select的一个改进，我们先来看看select的缺点。我们来看看poll的实现。 struct pollfd {int fd; /* 委托内核检测的文件描述符 */s…...

编程日记 2025/5/18 14:33:47

【算法】动态规划专题⑩ —— 混合背包问题 python

目录前置知识进入正题总结前置知识【算法】动态规划专题⑤ —— 0-1背包问题滚动数组优化【算法】动态规划专题⑥ —— 完全背包问题 python 【算法】动态规划专题⑦ —— 多重背包问题二进制分解优化 python 混合背包结合了三种不同类型的背包问题：0/1背包…...

编程日记 2025/5/17 10:39:39

Java高频面试之SE-20

hello啊，各位观众姥爷们！！！本baby今天又来了！哈哈哈哈哈嗝🐶 Java的泛型是什么？ Java 泛型（Generics） 是 Java 5 引入的一项重要特性，用于增强代码的类型安…...

编程日记 2025/5/20 21:59:52

springboot 事务管理

在Spring Boot中，事务管理是通过Spring框架的事务管理模块来实现的。Spring提供了声明式事务管理和编程式事务管理两种方式。通常，我们使用声明式事务管理，因为它更简洁且易于维护。 1. 声明式事务管理声明式事务管理是通过注解来实现的。…...

编程日记 2025/5/17 10:39:41

opentelemetry-collector 配置elasticsearch

一、修改otelcol-config.yaml receivers:otlp:protocols:grpc:endpoint: 0.0.0.0:4317http:endpoint: 0.0.0.0:4318 exporters:debug:verbosity: detailedotlp/jaeger: # Jaeger supports OTLP directlyendpoint: 192.168.31.161:4317tls:insecure: trueotlphttp/prometheus: …...

编程日记 2025/5/19 23:16:00

IDEA关联Tomcat，部署JavaWeb项目

将IDEA与Tomcat关联创建JavaWeb项目创建Demo项目将Tomcat作为依赖引入到Demo中添加 Web Application 编写前端和后端代码配置Tomcat server，并运行...

编程日记 2025/5/19 12:26:44

题目：

解法一：双指针

解决思路

完整代码

解法二：计数器遍历

代码解释：

相关文章：