删除有序数组中的重复项

诶，本人不才，遇到了坑点，摸索了半天才弄清楚，所以记录一下！

要求

给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。

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

示例 1：

输入：nums = [1,1,2]

输出：2, nums = [1,2]

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

示例 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 。不需要考虑数组中超出新长度后面的元素。

提示：

0 <= nums.length <= 3 * 104
-104 <= nums[i] <= 104
nums 已按升序排列

垃圾解法1

思路

创建一个map对象，然后记录每次元素出现的次数，如果出现的次数不符合标题的题意的话，就删除这个元素

function removeDuplicates(nums) {
    const obj = new Map()
    for (let i = 0; i < nums.length; i++) {
        if (obj.has(nums[i])) {
            nums.splice(i, 1)
            i--
        } else {
            obj.set(nums[i], nums[i])
        }
    }
    return nums.length
}

这里有个坑点就是你删除了，元素之后，你要回调一下i指针，这个写法真垃圾，评分还特别低，换一个！！！

垃圾解法2

思路

创建一个指针；每次进行一次移动，因为是按照升序排序的，所以我们再移动的不需要注意出现[3,4,4,3]这种情况；如果出现相同的元素，我们就可以进行删除动作，不同我们将指针在进行一次移动

function removeDuplicates(nums: number[]): number {
    let end;
    for (let i = 0; i < nums.length; i++) {
        if(end === nums[i]){
            nums.splice(i,1)
            i--
        }else{
            end = nums[i]
        }
    }
    return nums.length
};

类似的小题（27. 移除元素）

function removeElement(nums: number[], val: number): number {
    for(let i = 0; i<nums.length; i++){
        if(nums[i] === val){
            nums.splice(i, 1)
            i = i -1
        }
    }
    return nums.length
};

大家可以瞅瞅，不过怎么说呢，我的这两个解法在leetcode上的使用时间等都不是非常的理想，所以还是希望大家可以教教我怎么有更好的解法。。。

LeetCode 26.删除有序数组中的重复项