异或用法整理

http://blog.youkuaiyun.com/birdzb/archive/2007/09/21/1794138.aspx

 

1、有两个文件A,B。
A文件中存储了N个整形数（N可能很大，里面的数可以重复）。
B文件比A文件少了一个数，其他的全部相同，但顺序不一样。
设计一个方法，判断B文件中比A文件少了哪个数。

思路:     int A = A1^A2^A3^...^An
              int B = B1^B2^B3...^Bn-1;
               那么所求的那个数
              int c= A^B.

 

2、a和b交换

 

3、http://wzgyantai.blogbus.com/logs/30409808.html

已知数组int array[N]
1.array中除了某个数只出现一次外，其余每个数恰好出现两次。设计函数
int getSingle(int array[],int length)
求之
2.array中除了某个数只出现一次外，其余每个数恰好出现三次。设计函数
int getSingle(int array[],int length)
求之
3.array中除了某两个数只出现一次外，其余每个数恰好出现两次。设计函数
void getSingle(int array[],int length,int result[])

 

4、问题

http://topic.youkuaiyun.com/u/20090409/11/c7db4fc7-2b5a-4fbb-851a-835943c0afe5.html