【中等】力扣算法题解析LeetCode80：删除有序数组中的重复项 II

题目 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次,返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 思路：创建一个"新"数组的索引变量，while循环遍历，如果当前元素和新下标的元素值一样，我们就认为是重复元素，不做赋值操作。如果当前元素和新下标的元素值不一样，我们就认为是我们要找的元素，就让new_i++，并进行赋值操纵。当然，这里你也可以采用for循环。for循环的话 代码更简洁一点。 public

难度：简单 题目描述： 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。 你可以想象内部操作如下: // nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝 int len = remov

目录 前言 题目 思路 起始位置： 第一次移动： 之后移动: 代码实现 前言 小伙伴们大家好，之前为大家分析了一篇力扣上的第二十七题，删除数组中的等于 指定值 的题。 本文为大家带来第二篇顺序表相关的力扣题：删除有序数组中的重复项。 题目 如下图所示： 那么我们看到，其实本题相对于上一篇文章的 27题来说，只是删除的对象不同了以及现在的序列是有序的之外，在其他所有方面，都是一模一样的，所以这里我们对于题目就不做过多的赘述了。 tips：上篇文章：LeetCo..

题目： 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例： 输入：nums = [1,1,2] 输出：2, nums = [1,2] 解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。 解析： 首先审题，数组本身就是有序的了；方法：双指针，快慢指针的值相

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

如果 flag 大于1，说明数组中有两个及以上的值为0，所以数组所有位置的乘积都为0。从数组的第3个元素开始遍历，如果快指针指向的数与慢指针前两位的数不相等，则将快指针指向的数赋予慢指针，并且慢指针向前一步，不管条件是否满足，每次循环快指针都会向前，直到快指针遍历完数组。解释：函数应返回新长度 length = 7, 并且原数组的前七个元素被修改为 0, 0, 1, 1, 2, 3, 3。输入：nums = [0,0,1,1,1,1,2,3,3]输出：7, nums = [0,0,1,1,2,3,3]

因为给定数组是有序的，所以相同元素必然连续，因此本题可以使用双指针来解决，通过定义左left 右right 两个指针，来遍历整个数组进行判断即可实现。注：数组的前两个数必然可以被保留，因此定义left和right的初始位置为2即可。, 并且原数组的前七个元素被修改为 0, 0, 1, 1, 2, 3, 3。, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3。方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。不需要考虑数组中超出新长度后面的元素。，返回删除后数组的新长度。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k。并在使用 O(1) 额外空间的条件下完成。，返回删除后数组的新长度。删除重复出现的元素，使每个元素。不要使用额外的空间，你必须在。的数组 nums ，请你。

LeetCode26.删除有序数组中的重复项 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。 将最终结果插入 nums 的前 k 个位置后返回 k 。 不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1)

超详细的Floyd算法教程，一看就懂！

题目来源：未知，可在评论区补充。

第六次 AK，记录一下。

这篇百度C++/PHP研发面经展现了后端岗位的面试进阶路径：一面侧重算法、操作系统、网络等基础（如链表判环、HTTP协议），二面则深入Redis/MySQL底层、高并发设计（如秒杀系统）。面经揭示百度筛选标准：基础合格后，重点考察缓存/数据库系统理解、高并发设计能力。建议准备时：一面夯实算法和语言基础（C++关键字/多态），二面吃透Redis/MySQL原理，并构建系统设计思维。笔试不佳仍有面试机会，但二面才是真正的能力分水岭。

LeetCode200 岛屿数量

本文介绍了C语言中if-elseif多分支语句的核心概念和应用。该语句专门用于处理多个互斥条件的选择问题，通过自上而下依次判断表达式，从多个分支中选择且仅执行一个语句块。文章详细阐述了语法格式、执行逻辑，并提供了成绩等级划分和一元二次方程求解两个典型示例。同时指出了常见错误，如条件判断顺序错误、单独的else语句等，并对比了if-elseif与嵌套if语句的优劣，强调前者在代码简洁性和可读性方面的优势。

本文介绍了基于分治思想的快速排序算法及其应用。主要内容包括：1) 分治快排与普通快排的区别，分治快排将数组分为三部分，解决了全为key值时效率退化问题；2) 通过颜色分类、排序数组和求第K大元素三个例题，详细讲解分治快排的实现和优化技巧，如随机选择基准元素；3) 特别分析了TopK问题的解法，如何在排序过程中通过区间元素数量比较快速定位目标元素。文章提供了清晰的算法图解和代码实现，展示了分治快排算法在稳定O(NlogN)时间复杂度上的优势。

本文介绍了C语言中处理数字筛选问题的三种方法，目标是排除1到n之间4的倍数和含数字4的数。方法一使用数学取模运算逐位检查；方法二通过封装函数提高代码模块化和可读性；方法三将数字转为字符串处理。三种方法各具特点：方法一基础但效率高，方法二可读性最佳，方法三适合复杂判断条件。文章建议根据实际需求选择合适方法，其中方法二的函数封装方式在算法竞赛中最具实用性。

如果nums的大小为n，数组中最大值为U，multiplier为m，则此算法时间复杂度为O(nlognlog。输入：nums = [2,1,3,5,6], k = 5, multiplier = 2。输入：nums = [1,2], k = 3, multiplier = 4。1 次操作后 [2, 2, 3, 5, 6]2 次操作后 [4, 2, 3, 5, 6]3 次操作后 [4, 4, 3, 5, 6]4 次操作后 [4, 4, 6, 5, 6]5 次操作后 [8, 4, 6, 5, 6]