时间: 2020-08-25|tag:12次围观|0 条评论

一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。

  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

原著是一个有趣的人,若有侵权,请通知删除

本博客所有文章如无特别注明均为原创。
复制或转载请以超链接形式注明转自起风了,原文地址《数组中只出现一次的数字
   

还没有人抢沙发呢~