找出单身狗

题目：

给定一个非空整型数组，除了某个元素只出现一次以外，其余每个元素均出现两次。 找出那个只出现了一次的元素。
样例：int a[]={1，2，3，4，5，1，2，3，4}，该数组中只有5出现一次，其他数字都是成对,要找出5。

程序源码：

暴力求解法：
统计每个元素出现的次数

#include <stdio.h>
//方法1：暴力求解，统计每个元素出现的次数
int main(void)
{
    int arr[] = {1,2,3,4,5,1,2,3,4};
    
    int i = 0,j = 0;
    int sz = sizeof(arr)/sizeof(arr[0]);//数组元素的个数
    for(i=0;i<sz;i++)
    {
        int count = 0;
        for(j=0;j<sz;j++)
        {
            if(arr[i]==arr[j])
            {
                count++;
            }
        }
        if(count==1)
        {
            printf("单身狗是:%d\n",arr[i]);
            break;
        }
    }
    return 0;
}

程序运行结果：

异或求解法：

1. 异或满足交换律
2. 0 异或 a = a
3. 情侣 异或 单身狗 = 单身狗

#include <stdio.h>
int main()
{
    int arr[] = {1,2,3,4,5,1,2,3,4};
    int single = 0;
    int i = 0;
    int sz = sizeof(arr)/sizeof(arr[0]);
    for(i=0;i<sz;i++)
    {
        single ^= arr[i];
    }
    printf("单身狗是:%d\n",single);

    return 0;
}

程序运行结果：

最后：

如果想要找出多个单身狗，很明显异或法不适用，而暴力求解法可以，只要讲if语句中的break语句注释就可以找出多个单身狗。