剑指Offer——数组中数字出现的次数II(JS实现)

题目描述

剑指Offer——数组中数字出现的次数II(JS实现)

解题思路

  • 使用JS中的Map数据结构
  • 首先创建Map数据结构,然后依次遍历判断该数据结构中是否包含数组的元素,如果不包含就创建键值对,并将值置为1,包含的话则将值+1
  • 最后遍历Map数据结构,如果值为1的话,则返回对应的键。

解题代码

var singleNumber = function(nums) {
    const m = new Map();

    for(let v of nums) {
        if (m.has(v)) {
            m.set(v,m.get(v)+1);
        } else {
            m.set(v,1);
        }
    };
    for (let v of m) {
        if(v[1] === 1) {
            return v[0];
        }
    }
};
上一篇:linux中python easy_install命令


下一篇:android环境搭建配置-安卓环境搭建