面试题（10）之 leetcode-26

题目描述

 

解法一

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

/**
 * @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;
};