查找重複元素(JS牛客網)

解題思路:

(1)使用字典,保存每個字符出現的次數,最後取出現次數大於等於2的key

function duplicates(arr) {
    var object={};
    var result=[];
    arr.forEach(function (ele) {
        if(!object[ele]) object[ele]=0;
        object[ele]+=1;
    });
    
    for (var prop in object) {
        if(object[prop]>=2) result.push(prop);
    }
    return result;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章