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

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

说明：首先我们先不要管题目约束，先将能想到的删除有序数组重复项的方法列举出来

// 删除重复项常规方法1
// 使用的是set的非重复性，最后用Array.from转化回数组
var removeDuplicates = function(nums) {
    return Array.from(new Set(nums))
}; 

// 删除重复项常规方法2
// 进行数组遍历，额外增加一个数组进行存储
var removeDuplicates = function(nums) {
    let arr = [];
    for(let i of nums){
        if(!arr.includes(i)){
          //arr.indexOf(i) === -1
          // arr.lastIndexOf(i) === -1
            arr.push(i)
        }
    }
    console.log(arr)
    return arr
};


// 删除重复项常规方法3
// 利用reduce进行遍历
var removeDuplicates = function(nums) {
 let arr= nums.reduce((pre,curr)=>{
    pre.indexOf(curr) === -1 && pre.push(curr) // lastIndexOf/includes
    return pre
},[]) // 初始值设置一个空数组，每次遍历到新值就push进去，最后返回pre
};

var removeDuplicates = function(nums) {
 let arr= nums.reduceRight((pre,curr)=>{
    pre.indexOf(curr) === -1 && pre.unshift(curr) // reduceRight时要注意顺序是反的，所以需要unshift从队列头部塞字段
    return pre
},[])
console.log(arr)
};

回归题目本身，这道题要求对重复元素进行原地删除，返回的是删除后的新长度，而且官方给了提示：

为什么返回数值是整数，但输出的答案是数组呢?

请注意，输入数组是以**「引用」**方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

也就是说，需要考虑的是前n位修改之后的数组元素，不需要考虑超出新长度后面的元素

var removeDuplicates = function(nums) {
const n = nums.length;
    if (n === 0) {
        return 0;
    }
    let fast = 1, slow = 1; //利用双指针
    while (fast < n) {
        if (nums[fast] !== nums[fast - 1]) {
            nums[slow] = nums[fast];
            ++slow; // 修改前slow项
        }
        ++fast; // fast用于做遍历
    }
    console.log(slow)
    return slow;
}; // 官方答案

var removeDuplicates = function(nums) {
    if(!nums) {
        return 0;
    }
    if(nums.length <= 1) {
        return nums.length;
    } 
    let item = nums[0];
    for(let i = 1; i < nums.length; i++) {
        if(item === nums[i]) {
            nums.splice(i, 1); // 利用splice原地删除nums
            i -= 1;
        } else {
            item = nums[i];
        }
    }
    return nums.length;
};