牛客题霸——NC156 数组中只出现一次的数(其它数出现k次)(Javascript)
程序员文章站
2022-07-15 10:37:10
...
一、题目地址
二、具体代码
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param arr int一维数组
* @param k int
* @return int
*/
function foundOnceNumber( arr , k ) {
let map = new Map();
for(let i=0; i<arr.length; i++) {
if(!map.has(arr[i])) {
map.set(arr[i], 1)
}else {
let newValue = map.get(arr[i]);
/*
本题注意点:
1、map.set()不仅有设置新的key和value的功能(当key不存在时)
2、还有更新已有的key对应的value的功能(当key存在时)
*/
map.set(arr[i], newValue + 1);
}
}
for(let j=0; j<arr.length; j++) {
if(map.get(arr[j]) === 1) {
return arr[j];
}
}
}
module.exports = {
foundOnceNumber : foundOnceNumber
};