26. Remove Duplicates from Sorted Array

双指针法

• Runtime: 96 ms, faster than 65.76%
• Memory Usage: 39.3 MB, less than 26.93%

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

常规方法

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