有一个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中的一个,另外一个在通过一次异或就可以得到了。