一个数组中,一些数出现2次,只有两个数各出现一次,找出这两个数

https://leetcode.com/problems/single-number-iii/

初次看到这题时,就想到用异或,但只能找出这两个数异或的结果,不能找出这两个数。最后我用快排过了,然后去看了看人家的思路。看来还是得仔细分析其中的隐藏信息啊。比如:从这两个数异或后的结果值可以看出,从低位开始到某一位不为0时,一定是这两个数的二进制位在此时不同了(从低位开始一定可以找到一个不为0的,因为这两个数不同)。这个位可以将异或值进行右移并与1作与求出。然后将这个数组中的每一个数与只有此位上为1的数作与,从而将数组分成两组,再分别将两组数中的数作异或即可求出这两个数。

原文地址:https://www.cnblogs.com/wen-ge/p/4739021.html