leetcode 26. 删除排序数组中的重复项 JavaScript实现

问题描述

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

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

示例 1:

给定数组 nums = [1,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。

你不需要考虑数组中超出新长度后面的元素。

解题思路

1.采用双指针的解决方案，因为数组已经排好序了，那么相同的元素都是在一起的，我们定义i、j两个指针。j指针走的快，i指针走的慢，i的初始值是0，j的初始值是1。
2.当nums[j] = nums[i] 时，i指针不移动，j指针右移。
3.当nums[j] ！= nums[i]时，i++,并把nums[j]的值赋给nums[i].
4.遍历完整个数组后，输出i+1为新数组的长度。

代码

//双指针
var removeDuplicates = function(nums) {
    let i=0;
    for( let j=1 ; j<nums.length ; j++ ){
        if ( nums[j] != nums[i] ) {
            i++;
            nums[i] = nums[j];
        }
    }
    return i+1;
};