异或

http://topic.youkuaiyun.com/u/20091024/23/85283272-a5b1-4144-a2d1-7db75bae874a.html

有1，1，2，2，3，3....n,n共2n个数，其中各个数放的顺序是任意的，没有大小关系，即没有排序，是杂乱放的。现在删除了其中的一个数剩下了2n - 1个数，求删除的那个数！

 

今天在网上看到一个有趣的算法题，学习了某高人（mstlq）的异或思想。

unsigned int misdata=0;

for(int i=0;i<2*n-1;++i)
   misdata ^=redata[i];<<"被删的数是"<<misdata<<endl;

cou

 

 

 

原理：a^b^a = a^a^b=b