异或的一些实际应用

有一个int类型数组arr

1.如果这个数组中有一个数为奇数个，其他数为偶数个，求这个奇数是什么

2.如果这个数组中有两个数为奇数个，其他数为偶数个，求这两个奇数是什么

如果数组内只有一个数为奇数个，那直接让数组中所有的数进行异或就可以得到答案。

如果数组内有两个数为奇数个

假设这两个数为a，b。

数组中所有的数进行异或之后得到的结果为a^b.

a和b不相等，所以a^b不等于零。

假设a^b这个数的第三位为1，那a和b第三位肯定不相等。

将数组中的数分为两类，一类为第三位为0，一类为第三位为1，这样就把a,b分开来了。

第三位为0的内部进行异或，肯定得到是a，b中的一个数,再与a^b进行异或就可以得到a和b中的一个，另外一个在通过一次异或就可以得到了。