一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。
function FindNumsAppearOnce(array) { // return list, 比如[a,b],其中ab是出现一次的两个数字 if (array.length === 0) return false let map = new Map() for (let i = 0; i < array.length; i++) { let count = 1 if (!map.has(array[i])) { map.set(array[i], count) } else { map.set(array[i], ++count) } } let list = [] for (let i = 0; i < array.length; i++) { if (map.get(array[i]) === 1) { list.push(array[i]) } } return list } console.log(FindNumsAppearOnce([1, 22, 30, 22, 1, 30, 5]))
文章转载于:https://www.jianshu.com/p/2c7dc1fe9b8c
原著是一个有趣的人,若有侵权,请通知删除
还没有人抢沙发呢~