从容抽屉

文章
4
资源
0
加入时间
2年10月21天

c++笔试,求数组中出现奇数次的2个数

转自:http://blog.csdn.net/newhappy2008/article/details/6857098题:有N+2个数,N个数出现了偶数次,2个数出现了奇数次(这两个数不相等),问用O(1)的空间复杂度,找出这两个数,不需要知道具体位置,只需要知道这两个值。       求解:如果只有一个数出现过奇数次,这个就比较好求解了,直接将数组中的元素进行异或,异或的结果