题目链接：leetcode-cn.com/problems/re…
题目描述
给你一个 升序排列 的数组 nums ，请你原地删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的相对顺序应该保持一致 。
由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。
将最终结果插入 nums 的前 k 个位置后返回 k 。
不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
解答
解题思路
- 开辟新空间hash，若没有就存储，返回hash长度，该思路简单但是不满足原地修改
- 设定下标0，从第一项开始，遍历对象，不相等时，下标+1并数组赋值，返回下标+1即可
/**
* @param {number[]} nums
* @return {number}
*/
var removeDuplicates = function(nums) {
let pos = 0;
for (let j = 1; j < nums.length; j++) {
if (nums[j] != nums[pos]) {
nums[++pos] = nums[j];
}
}
return ++pos;
};
总结
由于题目返回不重复的长度，比较巧妙借助下标实现去重。该题目可能会不同的变形，例如返回不重复的数组，或者非有序数组该如何处理等。
算法修炼github：github.com/mengmengzp/…
