牛客题霸——NC156 数组中只出现一次的数（其它数出现k次）（Javascript）

一、题目地址

https://www.nowcoder.com/practice/5d3d74c3bf7f4e368e03096bb8857871?tpId=188&&tqId=38592&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking

二、具体代码

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @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
};