一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第25天，点击查看活动详情。
本题难度：⭐ ⭐ ⭐
本题类型：算法、手写
阿林最近忙爆了，真的没时间认真写文章了，但是再忙也不能忘了学习，不然就懈怠了，最近多更新点前端面试中出现的高频算法题吧，这个写起来简单。
题目描述
给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。
将最终结果插入 nums 的前 k 个位置后返回 k 。
不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
题目要求：
输入：nums = [1,1,2]
输出：2, nums = [1,2,_]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 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 。不需要考虑数组中超出新长度后面的元素。
解题思路 & 编码实现
这道题我们先不考虑题目说的原地修改的情况，如果在工作中遇到这种需求，直接使用数组去重的常用手段，即可解题，代码如下：
function removeDuplicates(nums) {
return [...new Set(nums)].length
}
可惜这是算法面试题，有特殊要求，必须原地修改数组，也就是遍历数组，自己去手动地做一些值的替换或者交换之类的。
当做数组类的题目看到了原地，O(1)空间复杂度 等字眼，那么就可以很明确用双指针来解题！
当做数组类的题目看到了原地，O(1)空间复杂度 等字眼，那么就可以很明确用双指针来解题！！
当做数组类的题目看到了原地，O(1)空间复杂度 等字眼，那么就可以很明确用双指针来解题！！！
重要的事情说三遍，这都是前辈们总结的刷题经验，直接拿去用就 ok。
具体用哪种双指针，要具体题目具体分析，这里介绍第一种双指针套路——快慢指针。
快慢指针，是指用两个指针来解题，在遍历数组的时候，一个走得快，一个走得慢。
下面我用文字来描述如何在本题中用快慢指针解题。
假设要处理的 nums 为 [1, 1, 2]
假设 i 和 j 悬浮在数组某一项那里代表指针指向那一项
定义慢指针 i，快指针 j，初始状态指针指向情况如下：
i
[1, 1, 2]
j
如果快指针和慢指针指向的值相等，快指针 j++
i
[1, 1, 2]
j
此时，快指针和慢指针的值还是相等，快指针 j++
i
[1, 1, 2]
j
如果快指针和慢指针的值不相等，
慢指针 i++ 之后，再执行 nums[i] = nums[j]
i
[1, 2, 2]
j
此时，快指针和慢指针的值相等，快指针 j++
快指针j 已经走完了，就跳出循环
最终慢指针之前的元素都是不重复的元素（包括慢指针）
本题有明确说明，如果在删除重复项之后有 `k` 个元素，那么 `nums` 的前 `k` 个元素应该保存最终结果。
最终返回的结果为 [1, 2]
由于篇幅原因，这里就不在长度很长的数组上分析了，大家可以自己在长度很长的数组用快慢指针这么画一下。
之前用 i 和 j 来代表快慢指针是为了方便演示，大家做题的时候如果明确用的是快慢指针，最好还是定义 slow 和 fast，代码读起来更语意化。
编码实现：
// 快慢指针
function removeDuplicates(nums) {
let slow = 0, fast = 0
const len = nums.length
while (fast < len) {
if (nums[slow] !== nums[fast]) {
slow++
nums[slow] = nums[fast]
}
fast++
}
return slow + 1
}
运行结果
vscode leetcode 插件 yyds! 上班“认真工作”的神器 🐶
结尾
阿林水平有限，文中如果有错误或表达不当的地方，非常欢迎在评论区指出，感谢～
如果我的文章对你有帮助，你的👍就是对我的最大支持^_^
我是阿林，输出洞见技术，再会！
上一篇：
下一篇：
