剑指Offer——数组中重复的数字(JS实现)

题目描述

剑指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);
        }
    }
};

作者:Always_positive
链接:https://juejin.cn/post/6948663659413372941
来源:稀土掘金
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
上一篇:原牛津计算机系主任 Bill Roscoe:金融科技与网络安全的创新机会 | CCF-GAIR 2017


下一篇:剑指 Offer:03. 数组中重复的数字