tailgo / poorguy-fly

1 stars 0 forks source link

26. 删除排序数组中的重复项(简单)-https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/ #8

Open zhaojianing opened 5 years ago

zhaojianing commented 5 years ago
/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function(nums) {
    let obj = {};
    for (let i = 0; i < nums.length; i++) {
        if (obj[nums[i]]) {
            nums.splice(i, 1);
            i--;
        } else {
            obj[nums[i]] = true;
        }
    }
    return nums.length
};
tailgo commented 5 years ago

执行用时 : 104 ms, 在Remove Duplicates from Sorted Array的JavaScript提交中击败了98.75% 的用户 内存消耗 : 36.5 MB, 在Remove Duplicates from Sorted Array的JavaScript提交中击败了84.03% 的用户

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