从一堆其他数都出现偶数次,只有一个数出现奇数次,O(n)求这个数
异或一遍即可。
从一堆其他数都出现偶数次,只有两个数出现奇数次,O(n)求这两个数。
先异或一遍,得a^b的值,然后找到一位为1的位置,则a位置上为1,b位置为0(或反之)
这样就能将所有数,分成两组 ,该位为0和该位为1的情况,分别异或一遍,得a,b
从一堆其他数都出现偶数次,只有一个数出现奇数次,O(n)求这个数
异或一遍即可。
从一堆其他数都出现偶数次,只有两个数出现奇数次,O(n)求这两个数。
先异或一遍,得a^b的值,然后找到一位为1的位置,则a位置上为1,b位置为0(或反之)
这样就能将所有数,分成两组 ,该位为0和该位为1的情况,分别异或一遍,得a,b