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

【LeetCode】删除有序数组中的重复项、合并两个有序数组

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

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

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

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

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

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

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

本文是力扣热题100实战系列的第二十六篇，深度解析删除有序数组中的重复项这道经典数组题。作为LeetCode第26题，它是一道简单但高频的面试题，也是双指针技巧最基础、最典型的应用场景。题目要求原地删除有序数组中的重复项，使每个元素只出现一次，返回新数组的长度。本文从最直观的暴力移位法O(n²)讲起，分析其低效原因，然后逐步引出快慢双指针的核心解法，将时间复杂度优化到O(n)。通过图解和详细代码注释，帮助读者理解快慢指针的移动策略、为什么能保证空间O(1)、以及如何正确处理边界条件。无论你是正在备战2026

1）这种i和i-1位置数字不一样的，才有必要收集答案的思想，咱们见过多次了，熟悉了就知道在这用，不用别人说你也能手撕代码 2）反正算法题就是优先考虑时间复杂度，再考虑空间复杂度 3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。......

力扣（LeetCode）26. 删除有序数组中的重复项 27. 移除元素 88. 合并两个有序数组 解析

这一步骤可以理解为：数组中的[0,fir]区间内存放的是不重复的元素，而sec就是负责去找不重复的元素的。一旦找到，fir就得在区间内为这个元素开辟空间，即fir++;fir指向的元素就是删除后有效的最后一个元素，最后的有效元素个数就是fir指向的索引+1。无论是否碰见重复元素，sec引用指针是一直往后移动的；，返回删除后数组的新长度。删除重复出现的元素，使每个元素。双引用思想：指针 fir、sec。与fir指向元素不相同。

LeetCode刷题26-简单-删除有序数组中的重复项

通过题目，我们可以了解到，这时对一个数组删除重复的元素的操作。并且，题目给出了一些关键条件： 1、不能额外开辟数组，只能在原处删除，意思就是不能使用map、set等容器和散列表进行去重。 2.数组是有序的，因此可以得出，每个相同的元素是相邻的。 因此我们有两种解题选择： 1、通过c++的vector容器对数组中重复的元素进行删除。（因为是数组，所以对其进行增删的时间复杂度较高） 2、双指针，通过前指针确定每个不重复的值，后指针跳过重复的值，去查找剩下不重复的值，并赋值到前指针确定好的值的后一格。.....

后，了解的顺序表的结构以及相关概念后就可以来试着完成一些顺序表的算法题了，在本篇中将对三道顺序表相关的算法题进行讲解，希望能对你有所帮助，一起加油吧！

【力扣LeetCode】5道题：26、27、28、35、58 26删除有序数组中的重复项 27移除元素 28找出字符串中第一个的下标 35搜索匹配项插入位置 58最后一个单词的长度 思路分析，具体代码

定义两个指针dst和src分别指向数组的起始位置和下一个位置。你的函数应该返回 k = 5，并且 nums 中的前五个元素为 0,0,1,3,4。你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。定义两个指针dst和src，并将两个指针指向数组头部。，将数组中不是val的值“扔给”dst保存。元素的顺序可能发生改变。不需要考虑数组中超出新长度后面的元素。不需要考虑数组中超出新长度后面的元素。，返回删除后数组的新长度。

在超声成像中，线密度（Line Density）是指单位扫描角度或单位扫描宽度内超声扫描线的数量。简单来说，它描述了超声探头在扫描区域内发射和接收声波线的密集程度。核心概念扫描线：超声探头发射的每一条声波束，对应图像中的一条垂直线（A-mode）或图像重建的一个数据采集通道（B-mode）。线间距：相邻两条扫描线中心之间的距离，是线密度的倒数。单位：通常表示为线/度（对于扇形扫描）或线/厘米（对于线性扫描）。更高的线密度意味着更密集的采样，理论上能获得更丰富的图像细节和更好的横向分辨率。