【leetcode初級算法JS實現】1.刪除排序數組中的重複項

// 解法1
// 從後開始遍歷，當 當前的數與前一個相等時，則移除當前的數。
/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function(nums) {
    for(let i = nums.length-1; i>0; i--){
        if(nums[i] === nums[i-1]){
            nums.splice(i, 1);
        }
    }
    return nums.length;
};

// 解法2
// temp保存第一個值，將index初始爲1，從前開始遍歷，噹噹前的值與temp不相等時，則將temp等於當前的值
// nums[index]等於當前的值，然後index++
// 即[1,1,2,2,3] => [1,2,2,2,3] => [1,2,3,2,3]
// 最後slice截取數組[1,2,3]
/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function(nums) {
    if(nums.length <= 1) return nums.length;
    let temp = nums[0];
    let index = 1;
    for(let i = 1; i < nums.length; i++){
        if(nums[i] !== temp){
            temp = nums[i];
            nums[index] = temp;
            index++;
        }
    }
    nums = nums.slice(0, index);
    return nums.length;
};