【JS】Leetcode 26-删除有序数组中的重复项

题目：

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

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

• 更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
• 返回 k 。

题解：

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

 这道题目我主要是利用双指针来解决

首先，先定义一个慢指针 i = 0，指向数组第一个数字，一个快指针 j = 1，指向数组第二个数字

利用for循环对数组进行遍历，由于j是快指针，所以将 j 的值作为循环的条件

  当 nums[ i ] 和 nums[ j ]不相等时，i（慢指针）向后移动一位，即 i ++ ，然后将此时 j （快指针）指向的值赋给 i 此时指向的值，即nums[ i ] = nums[ j ]，直至循环结束。

最后返回无重复的数组的数字个数，由于 i 最开始定义的是数字的下标，而不是个数，所以最后需要返回 i + 1

注：此题解法针对的是有序数组，如果是无序数组需要先排序！！