位运算题目

1 先利用异或运算对数组中的数求一遍,得到的结果是两个数的异或运算结果,再用与运算找到其第一个1的位置,利用该位置将数组中的元素分为两组,分别做异或运算,最后得到的即为只出现一次的两个数,

面试题56 - I. 数组中数字出现的次数

posted on 2020-04-28 17:43  吃我一枪  阅读(113)  评论(0编辑  收藏  举报

导航