1.利用字典
var singleNumber = function(nums) {
let map=new Map();
for(let n of nums){
if(!map.has(n)){
map.set(n,1);
}
else map.set(n,map.get(n)+1);
}
for (let [key, value] of map.entries()) {
if(value==1){
return key;
}
}
};
2.该数字从前遍历出现的位置是否等于从后遍历出现的位置(时间复杂度较高)
var singleNumber = function(nums) {
for(let n of nums){
if(nums.indexOf(n)==nums.lastIndexOf(n)) return n;}
};