力扣自己做题目自己看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/10/15 17:58:49 阅读更多 →
Python函数完全指南:从入门到精通

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

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

2026/10/14 16:40:09 阅读更多 →
深入解析Stellaris uDMA控制器:原理、配置与实战避坑指南

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

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

2026/10/16 10:46:06 阅读更多 →

最新新闻

AlphaZero五子棋实战:从零实现自我对弈与MCTS决策系统

AlphaZero五子棋实战:从零实现自我对弈与MCTS决策系统

简介:本资源是基于AlphaZero算法原理实现的五子棋AI教学代码包,面向深度学习初学者与人工智能实践者,聚焦强化学习中自对弈训练、蒙特卡洛树搜索(MCTS)与策略价值网络联合建模等核心环节。压缩包共10个文件&#xff0c…

2026/10/16 21:21:41 阅读更多 →
AI论文工具实测:免费与合规的量化算账手册

AI论文工具实测:免费与合规的量化算账手册

1. 榜单满天飞,“免费”和“合规”到底怎么量化——我的算账手册2026年打开任何一个内容平台,输入“AI论文软件”或者“毕业论文免费写”,弹出的榜单一篇比一篇唬人,什么“2026年天花板”“学生党必备”“七天写完论文”。我作为这…

2026/10/16 21:21:41 阅读更多 →
Pasteboard × ArkTS:文搜图结果复制公开字段筛选与失败回退【鸿蒙心迹】

Pasteboard × ArkTS:文搜图结果复制公开字段筛选与失败回退【鸿蒙心迹】

图片搜索结果页里加一个“复制引用”按钮,乍看像是最没有难度的功能。但工程里最值得问的问题恰恰是:复制的到底是什么?是图片标题、云端链接、当前设备上的文件 URI,还是某个短期有效的内部资源标识?如果图方便把整条…

2026/10/16 21:21:41 阅读更多 →
ArkUI List × Scroller:平行视界筛选后阅读锚点稳定恢复【鸿蒙心迹】

ArkUI List × Scroller:平行视界筛选后阅读锚点稳定恢复【鸿蒙心迹】

把文档目录放进大屏的左栏,右栏显示正文,这种结构本身并不难。真正让人觉得别扭的,往往是一个很小的动作:读者正在看第十六份文档,随手切换到“待处理”筛选,再返回目录,列表却跳到了第一条。右…

2026/10/16 21:21:41 阅读更多 →
ArkUI Grid:折叠屏图库滑动多选稳定ID与布局切换【鸿蒙心迹】

ArkUI Grid:折叠屏图库滑动多选稳定ID与布局切换【鸿蒙心迹】

相册类应用做成两列网格并不难,真正容易出问题的是用户正在批量选图的时候把折叠屏展开。折叠前第三张照片在第二行,展开后同一张可能移到第一行;如果业务把“第几个格子被选中”作为记录,布局重排以后,勾选标记就会落…

2026/10/16 21:21:41 阅读更多 →
深度学习训练全流程排查:从数据预处理到模型评估的实践指南

深度学习训练全流程排查:从数据预处理到模型评估的实践指南

从上次整理完第一份深度学习笔记到现在,隔了挺长时间。这段时间里我自己试了不少网络结构,也帮身边几个在做项目的同学盯过他们的训练过程,发现一个特别常见的现象:论文里的模型看着都懂,跑开源代码也能出结果&#xf…

2026/10/16 21:20:40 阅读更多 →

日新闻

个人 AI Agent 平台接入 TaoToken:统一 Key 与 API 通道的配置大纲

个人 AI Agent 平台接入 TaoToken:统一 Key 与 API 通道的配置大纲

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/16 0:00:05 阅读更多 →
信号与系统频域分析作业解题指南

信号与系统频域分析作业解题指南

1. 作业背景与核心要求解析信号与系统作为电子信息类专业的核心基础课,其作业设计往往直接关联课程的核心知识框架。2026年春季第六次作业的布置,通常对应着课程进展到频域分析的关键阶段。根据常规教学进度推测,本次作业可能涉及以下核心内容…

2026/10/16 0:00:05 阅读更多 →
Django MVT实战:从零构建图书借阅系统,彻底搞懂Model-View-Template分层

Django MVT实战:从零构建图书借阅系统,彻底搞懂Model-View-Template分层

1. 从一个"四不像"的练手项目说起如果你已经看完了Django的官方教程前几章,跟着敲完了投票应用,大概会有一种"我好像会了,又好像什么都不会"的割裂感。教程里每个知识点都是拆开的——这一章讲模型,下一章讲视…

2026/10/16 0:00:05 阅读更多 →

周新闻

流感时间序列预测实战:ARIMA/LSTM全流程拆解与避坑指南

流感时间序列预测实战:ARIMA/LSTM全流程拆解与避坑指南

简介:基于 ARIMA、LSTM、Transformer 等模型的流感时间序列预测 Python 源码,面向计算机相关专业课程设计与期末大作业学生,以及项目实战学习者。内容覆盖预处理、平稳性检验、定阶、残差分析、多模型对比预测的完整时序建模流程,…

2026/10/15 16:18:54 阅读更多 →
影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别

影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别

影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别 做影刀RPA自动化,十个新手有八个栽在"往输入框里填东西"这件事上:要么填不进去,要么填了一半,要么直接把原来内容追加在后面。这背后的根因&…

2026/10/15 19:41:51 阅读更多 →
影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容

影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容

影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容 1. 认识影刀:什么场景该用RPA采小说数据 起点中文网的页面结构相对稳定——分类榜单、书籍详情、章节内容三块独立页面,跳转链路清晰。这种场景非常适合影刀自动化&#x…

2026/10/16 15:04:24 阅读更多 →

月新闻

我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频

我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/15 0:14:36 阅读更多 →
Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/16 3:49:43 阅读更多 →
黑夜航拍船只数据集训练YOLOV5模型全流程解析

黑夜航拍船只数据集训练YOLOV5模型全流程解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/16 14:23:36 阅读更多 →