码迷,mamicode.com
首页 > 编程语言 > 详细

删除排序数组中的重复项

时间:2020-06-24 19:25:20      阅读:51      评论:0      收藏:0      [点我收藏+]

标签:返回   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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!