删除排序数组中的重复项

时间:2020-06-24 19:25:20   收藏:0   阅读:51

给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。

function removeDuplicates(nums) {
    let obj = {}
    for(let i = nums.length-1;i > -1;i-- ){
        let item = nums[i]
        if(obj[item]){
            obj[item] += 1
            if(obj[item] > 2){
                nums.splice(i,1)
            }
        }else{
            obj[item] = 1
        }
    }
    return nums.length
}

Leecode提交通过 

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!