找寻单身狗（找一个数组中唯一不是一对的那个数）

这个题超级简单，但是需要你能转过弯来。道题主要考的是对位操作的理解及掌握程度，这下是不是茅塞顿开，这需要你日积月累的代码积累，不断提高自己的见识，以及你对知识点的理解。

下来我们来看这个题，首先我们来看看异或（^）这个操作，他是相同为〇，不同为一。所以你将所提供的那一串数字全部异或，是不是两两抵消清零，剩下的就是那个数（单身狗），比如{1,2,1} : 1^2=3, 3^1=2, 答案是不是出来了，这不明显的话再看：1^1=0,0^2=2.答案很明显。下来我们来写这个简单的代码。

参考代码：

int lookup_dog(const char* arr,int len)
{
     int i=0;
     int dog=0;
     for(i=0;i<len;i++)
     {
     dog^=arr[i];
     }
     return dog;
}

int main()
{
     char arr[]={1,2,3,4,5,4,3,2,1};
     int ret=lookup_dog(arr);
     printf("%d",ret);
     return 0;
}

是不是挺简单的，最后我给大家留一道题，大家思考一下，试着写一下代码，下一篇我来与大家来探讨一下。

思考题：给定一串数字，里面有两只单身狗（其他都两两成对），试着找出这两只单身狗。