题目描述

 

解法一

对数组去重求数组长度，没有必要

/** * @param {number[]} nums * @return {number} */var removeDuplicates = function(nums) {    for(let i = 0; i < nums.length; i++) {        if(nums.indexOf(nums[i]) != nums.lastIndexOf(nums[i])) {            nums.splice(i, 1)            i--        }    }    return nums.length};

 

解法二

 

双指针：

双指针的方法初看不能理解，其实按照最原始的解法，创建一个新的数组，当遇到旧数组的指针与当前数值指针值不一致时，赋值给新的数组。

双指针的方法是巧妙的用一个数组代替了两个数组赋值的方式。

 

/** * @param {number[]} nums * @return {number} */var removeDuplicates = function(nums) {    if (nums.length === 0) {        return 0;    }    let j = 0;    for (let i = 0; i < nums.length; i++) {        if (nums[i] !== nums[j]) {            j++;            nums[j] = nums[i];        }    }    return j + 1;};