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