如果一个数组中所有其它的整数都出现2次，只有一个整数出现1次，我们可以简单的通过对所有数字异或操作把这个出现1次的整数找出来。但如果数组中有两个整数出现1次，又该如何找出这两个整数呢？
显然简单的异或是不行了，这个问题的核心是设法把所有数字分组，使得这两个要找出的数字分别位于不同的组中，而且满足其它整数都出现2次，这样我们就可以用上面的方法找到对应的两个整数了。具体的方法是：
1）对所有数字求异或，结果必然不为0，则其二进制表示中必然有一位为1，同时可以判定要找的两个整数对应的二进制位，一个是0，一个是1；
2）按照对应的二进制位是否为1将所有数字分成两组，则两个组都分别符合：其它数字出现2次、要求整数出现1次；
3）对两个分组的所有数字求异或即可得到所求结果了；
最后
以上就是美满向日葵最近收集整理的关于求只出现一次的两个整数的全部内容，更多相关求只出现一次内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复