阿西河

所有教程

公众号
🌙
阿西河前端的公众号

我的收藏

    最近访问  (文章)

      教程列表

      抓包专区
      测试专区

      JavaScript 数组中只出现一次的数字

      数组中只出现一次的数字

      题目:

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

      思路:

      (1)第一种方式是依次遍历数组,记录下数字出现的次数,从而找出两个只出现一次的数字。

      (2)第二种方式,根据位运算的异或的性质,我们可以知道两个相同的数字异或等于0,一个数和 0 异或还是它本身。由于数组中 的其他数字都是成对出现的,因此我们可以将数组中的所有数依次进行异或运算。如果只有一个数出现一次的话,那么最后剩下 的就是落单的数字。如果是两个数只出现了一次的话,那么最后剩下的就是这两个数异或的结果。这个结果中的1表示的是 A 和 B 不同的位。我们取异或结果的第一个1所在的位数,假如是第3位,接着通过比较第三位来将数组分为两组,相同数字一定会 被分到同一组。分组完成后再按照依次异或的思路,求得剩余数字即为两个只出现一次的数字。

      更多面试题

      如果你想了解更多的前端面试题,可以查看本站的WEB前端面试题 ,这里基本包涵了市场上的所有前端方面的面试题,也有一些大公司的面试图,可以让你面试更加顺利。

      面试题
      HTMLCSSJavaScript
      jQueryVue.jsReact
      算法HTTPBabel
      BootStrapElectronGulp
      Node.js前端经验相关前端综合
      Webpack微信小程序-

      这些题库还在更新中,如果你有不错的面试题库欢迎分享给我,我整理后放上来;人人为我,我为人人,互帮互助,共同提高,祝大家都拿到心仪的Offer!

      目录
      目录