剑指Offer——数组中重复的数字（JS实现）

题目描述

解题思路

• 使用Map数据结构键存储元素，值存储出现的次数
• 只要出现重复，直接返回

实现代码

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