面試題（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;
};