进阶计划_算法思维_挑战100天_DAY7_补

  学习目标：

• 掌握几种基本的算法结构，实现算法问题解决的基本思维

---

学习内容：

题目：26. 删除有序数组中的重复项 - 力扣（LeetCode）

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

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

• 更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
• 返回 k 。

示例 1：

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

---

题解明细：

思路：类似这个题目的之前在牛客做过，我记得是要求使用双指针的思路，我在前几期的文章里也有写过。这次遇到类似题目，我就简单点，不在详细介绍了，直接给出自己的解题思路，有兴趣了解更多指针的内容，可以去翻看我的前几期。

---只要下一位不是大于上一位，就把下一位删除即可(记录下位置，防止删除元素后，循环从头开始)。

学习产出：

• CSDN 技术笔记 1遍
• CSDN
• leetcode 题目闭环 1个
• . - 力扣（LeetCode）