数组中只出现一次的数字
题目描述:
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
问题分析:
js中用对象做这类题,比较直观,python中的话字典也不错
代码展示:
function FindNumsAppearOnce(array)
{
// 对这些计数的问题,使用对象是一个不错的方法
// return list, 比如[a,b],其中ab是出现一次的两个数字
var arr = [];
var nums = {};
for(let i=0;i<array.length;i++){
if(array[i] in nums){
nums[array[i]]+=1;
}else{
nums[array[i]] = 1;
}
}
for(let key in nums){
if(nums[key] === 1)
arr.push(key);
}
return arr;
}