题目描述
解题思路
- 使用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];
}
}
};