天天看點

劍指Offer——數組中重複的數字(JS實作)

題目描述

劍指Offer——數組中重複的數字(JS實作)

解題思路

  • 使用Map資料結構鍵存儲元素,值存儲出現的次數
  • 隻要出現重複,直接傳回

https://link.juejin.cn/?target= 實作代碼

var findRepeatNumber = function(nums) {
    const m = new Map();
    for (let v of nums) {
        if (m.has(v)) {
            return v;
        } else {
            m.set(v,1);
        }
    }
};

作者:Always_positive
連結:https://juejin.cn/post/6948663659413372941
來源:稀土掘金
著作權歸作者所有。商業轉載請聯系作者獲得授權,非商業轉載請注明出處。      

繼續閱讀