删除排序数组中的重复项

2021-05-06 16:29

阅读:404

标签:返回   ice   出现   提交   for   obj   asc   长度   ica   

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

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提交通过 

删除排序数组中的重复项

标签:返回   ice   出现   提交   for   obj   asc   长度   ica   

原文地址:https://www.cnblogs.com/zhenjianyu/p/13189055.html


评论


亲,登录后才可以留言!