• 删除排序数组中的重复项


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

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

  • 相关阅读:
    605
    603
    509
    7-5
    6-5
    5-6
    5-3
    5-4
    5-5
    4-12
  • 原文地址:https://www.cnblogs.com/zhenjianyu/p/13189055.html
Copyright © 2020-2023  润新知