JavaScript-算法-数组去除重复的元素

删除数组中的重复项

双指针法

思路 数组完成排序后，我们可以放置两个指针i和j，其中i是慢指针，而i是快指针。只要nums[i]=nums[j],我们就增加j以跳过重复项。 当我们遇到nums[i]!=nums[j]的时候，跳过重复项的运行就已经结束了，因此我们必须把它（nums[j]）的值复制到nums[i+1]。然后递增i，接着我们将再次重复相同的过程，直到j到达数组的末尾为止。

JavaScript代码:

var removeDuplicates = function (nums) {
    if (!nums || !(nums instanceof Array))
        throw new Error('nums必须为数组');
    if (nums.length === 0) {
        return 0;
    }
    let i = 0;
    for (let j = 0; j < nums.length; j++) {
        if (nums[j] != nums[i]) {
            i++;
            nums[i] = nums[j];
        }

    }
    return i + 1;
}