异或的应用

来源:互联网 发布:webservice数据丢失 编辑:程序博客网 时间:2024/05/22 05:33

从一堆其他数都出现偶数次,只有一个数出现奇数次,O(n)求这个数
异或一遍即可。

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

原创粉丝点击