本文已参与「新人创作礼」活动，一起开启掘金创作之路。

题目

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

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

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

题目解析

思路一

我们先以任意一个字符拼成字符串，然后再进行清空数组，在以正则表达式匹配（以 - 开头（可选，主要针对负数），整数 + 设定的字符，可以出现1到多次，并全局匹配），最后调函数处理捕获组，再用 parseFloat 截取数字部分

var removeDuplicates = function(nums) {
var strArr = nums.join("@") + "@";
nums.length = 0;
strArr.replace(/(-?\d+@)\1*/g, (whole, part) => {
    nums.push(parseFloat(part));
});
return nums.length;
};

思路二

使用遍历方式去便利，考虑到正想遍历存在一个问题，假如存在重复数，原地删除后，数组长度会动态变化，假如有相邻的两个同样的重复数，第二个会因为长度减少，下标值增加被跨越，因此使用反向便利，倒着排序，解决问题。使用一个对象来保存便利过的内容判断是否存在

var removeDuplicates = function(nums) {
    const numObj = {};
    for (let i = nums.length - 1; i >= 0; i--) {
        if (numObj[nums[i]]) {
            nums.splice(i, 1)
        } else {
            numObj[nums[i]] = true;   
        }
    }
};