力扣自己做题目自己看26. 删除有序数组中的重复项
给你一个非严格递增排列的数组nums请你原地删除重复出现的元素使每个元素只出现一次返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k。去重后返回唯一元素的数量k。nums的前k个元素应包含排序后的唯一数字。下标k - 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。不需要考虑数组中超出新长度后面的元素。解答这题也是快慢指针j作为快指针遍历数组元素i作为慢指针然后j遍历的过程中nums[j]与nums[i]不相等时将i往前挪一位并将第一次出现的nums[j]放在nums[i]占位i是重组数组的最后一位的下标。前提数组为非递减有序数组重复元素必然相邻。慢指针 i始终标记「去重后新数组的最后一个元素」的下标初始值为 0数组第一个元素天然唯一直接作为去重数组的首位。快指针 j作为遍历指针从下标 1 开始逐个扫描原数组的所有元素。执行逻辑 快指针 j 向后遍历的过程中若nums[j] ≠ nums[i]说明 j 位置是一个从未出现过的新唯一元素先将慢指针 i 向后移动 1 位腾出空位再将 nums [j] 的值赋值给 nums [i]把这个新元素加入去重数组的末尾若nums[j] nums[i]说明是重复元素直接跳过j 继续向后遍历即可。返回结果i 是去重数组最后一位的下标数组长度 下标 1因此返回i 1。总结快慢双指针原地去重快指针遍历找新元素慢指针守住去重数组末尾遇到不同元素就慢指针后移、覆盖赋值最终返回慢指针下标 1。class Solution(object): def removeDuplicates(self, nums): :type nums: List[int] :rtype: int i0 for j in range(1,len(nums)): if nums[i]!nums[j]: i1 nums[i]nums[j] return i1

相关新闻

机器人项目最怕的不是改动,是改了以后没人知道

机器人项目最怕的不是改动,是改了以后没人知道

机器人项目里,改需求、改方案、改结构、改参数都不稀奇。现场条件会变,器件供应会变,线束空间会变,软件逻辑会补,测试结果也会推动方案调整。真正麻烦的,往往不是“改了”,而是改完以后&#xf…

2026/7/23 3:08:28 阅读更多 →
Python函数完全指南:从入门到精通

Python函数完全指南:从入门到精通

一、函数是什么?函数是一段组织好的、可重复使用的代码块,用于执行特定的任务。通过函数,我们可以:提高代码复用性:避免重复编写相同逻辑增强可读性:将复杂逻辑拆分为有意义的模块便于测试和维护&#xff1…

2026/7/23 3:08:28 阅读更多 →
深入解析Stellaris uDMA控制器:原理、配置与实战避坑指南

深入解析Stellaris uDMA控制器:原理、配置与实战避坑指南

1. 项目概述在嵌入式开发领域,尤其是基于ARM Cortex-M3这类资源受限的微控制器进行实时数据采集或高速通信时,CPU常常被繁重的数据搬运任务所拖累。想象一下,你的MCU正在处理一个关键的算法,但每隔几微秒就要被UART接收中断打断&a…

2026/7/23 3:08:28 阅读更多 →

最新新闻

HuggingFaceSkills:AI Agent能力扩展与实战指南

HuggingFaceSkills:AI Agent能力扩展与实战指南

1. HuggingFaceSkills概述:AI Agent的核心能力扩展HuggingFaceSkills是构建在HuggingFace生态体系上的AI Agent能力扩展模块,它让智能体能够直接调用HuggingFace平台上的数千个预训练模型和数据处理工具。想象你给Agent装备了一个多功能瑞士军刀——文本…

2026/7/23 3:45:40 阅读更多 →
渗透必备工具箱V11 (2026更新) 集成Web扫描、抓包、免杀等等

渗透必备工具箱V11 (2026更新) 集成Web扫描、抓包、免杀等等

0x01 工具介绍 水滴工具箱 (shuidi) 是一款的开源渗透测试工具集合。涵盖Web扫描、抓包、免杀等多个方面。集成了抓包、扫描器、漏扫工具、子域名爆破、js探测、OA利用、框架利用、各类组件、jndi注入、内存马、内网渗透、webshell免杀、程序免杀、内网穿透、Windows溯源工具、…

2026/7/23 3:45:40 阅读更多 →
智能驾驶车载系统数据安全需求

智能驾驶车载系统数据安全需求

序号应用名称具体应用子模块数据名称(文件1附录AB)数据主体数据种类等级分类处理活动类型(收集、存储、使用、加工、传输、提供、公开)应用场景或处理目的收集、处理该数据是否为业务开展所必须收集时涉及的敏感系统权限收集方式1…

2026/7/23 3:45:40 阅读更多 →
Windows端AI商品图工作流:素材目录、候选筛选与ZIP导出验收

Windows端AI商品图工作流:素材目录、候选筛选与ZIP导出验收

在Windows上用AI做电商商品图,最容易被忽略的并不是“会不会点生成”,而是后面的文件管理:原图被覆盖、不同SKU的候选图混在一起、挑中的版本找不到、ZIP解压后才发现少图,交付几天后也说不清对方拿到的是哪一版。 一套能重复使用…

2026/7/23 3:45:40 阅读更多 →
AI创作不用来回切换工具!创世坊一站式工坊,绘图、短视频、背景音乐一键闭环创作

AI创作不用来回切换工具!创世坊一站式工坊,绘图、短视频、背景音乐一键闭环创作

不少自媒体创作者、短视频运营、独立设计师都会遇到同一个难题:想要完成一条完整短视频,流程繁琐且工具割裂。先用AI绘图生成画面素材,保存导出图片,打开视频工具导入制作动态短片,再切换音频平台生成适配BGM&#xff…

2026/7/23 3:44:40 阅读更多 →
话轮转换沉默阈值优化:从基础原理到AI对话系统实践

话轮转换沉默阈值优化:从基础原理到AI对话系统实践

在对话系统和人机交互领域,如何准确识别对话中的"话轮转换"(turn-taking)时机一直是个关键挑战。特别是在处理人类自然对话和AI生成话语时,沉默阈值的设定直接影响着交互的流畅度和自然感。本文将从实际项目角度出发&am…

2026/7/23 3:44:40 阅读更多 →

日新闻

从单点好评到指数级传播:AI副业主理人必须掌握的4层口碑渗透模型(含ROI测算表)

从单点好评到指数级传播:AI副业主理人必须掌握的4层口碑渗透模型(含ROI测算表)

更多请点击: https://intelliparadigm.com 第一章:从单点好评到指数级传播:AI副业主理人必须掌握的4层口碑渗透模型(含ROI测算表) 当AI副业主理人不再仅满足于单次服务交付,而是主动构建可复用、可裂变、可…

2026/7/23 0:00:25 阅读更多 →
AI写作开头钩子设计:为什么你的AI文案完读率不足18%?——基于2,346篇A/B测试报告的归因分析

AI写作开头钩子设计:为什么你的AI文案完读率不足18%?——基于2,346篇A/B测试报告的归因分析

更多请点击: https://codechina.net 第一章:AI写作开头钩子设计:为什么你的AI文案完读率不足18%?——基于2,346篇A/B测试报告的归因分析 在对2,346篇跨行业AI生成文案的A/B测试数据进行聚类分析后,我们发现&#xff1…

2026/7/23 0:01:26 阅读更多 →
Chitchatter完整指南:免费开源的终极点对点安全聊天工具

Chitchatter完整指南:免费开源的终极点对点安全聊天工具

Chitchatter完整指南:免费开源的终极点对点安全聊天工具 【免费下载链接】chitchatter Secure peer-to-peer chat that is serverless, decentralized, and ephemeral 项目地址: https://gitcode.com/gh_mirrors/ch/chitchatter Chitchatter是一款革命性的安…

2026/7/23 0:01:26 阅读更多 →

周新闻

Go语言静态资源打包方案对比与实践指南

Go语言静态资源打包方案对比与实践指南

1. 项目背景与核心需求在Go语言开发中,我们经常需要处理静态资源文件的打包问题。无论是Web应用的模板文件、前端资源,还是配置文件、证书等,都需要随程序一起分发。传统做法是将这些文件与编译后的二进制文件放在同一目录下,但这…

2026/7/22 8:58:19 阅读更多 →
Go语言实现高性能LDAP认证服务的架构与实践

Go语言实现高性能LDAP认证服务的架构与实践

1. 项目背景与核心价值LDAP(轻量级目录访问协议)作为企业级身份认证的黄金标准,已经服务了超过80%的财富500强公司。我在金融科技领域实施统一认证体系时,发现传统Java方案存在启动慢、内存占用高等痛点。而Go语言凭借其协程并发模…

2026/7/22 19:43:43 阅读更多 →
【AI面试官实战指南】:用ChatGPT模拟10类高频技术岗面试,3天提升应答精准度92%

【AI面试官实战指南】:用ChatGPT模拟10类高频技术岗面试,3天提升应答精准度92%

更多请点击: https://intelliparadigm.com 第一章:AI面试官实战指南的核心价值与适用场景 AI面试官并非替代人类HR的“黑箱工具”,而是以可解释、可审计、可迭代的方式,赋能招聘全链路的关键基础设施。其核心价值在于将主观经验沉…

2026/7/22 12:54:44 阅读更多 →

月新闻