7-159 不一样的人生密码

每个人都有一个人生密码，只有两个人的人生密码相同，才能走到一起，给出n个人的人生密码，n是奇数，其中只有一个人的人生密码是单独的，其它都是成对的，请你找出不成对的那一个。

输入格式:

多实例测试，每行第一个数为n(1<=n<=1000000),后面有n个正整数，表示n个人的人生密码 。
n值为0表示输入结束。

输出格式:

输出那个不成对的人生密码。

输入样例:

3 8 9 8
5 120 10 120 10 85
0

输出样例:

在这里给出相应的输出。例如：

9
85

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>

int findSingle(int arr[], int n) {
    int res = arr[0];
    for (int i = 1; i < n; i++) {
        res ^= arr[i];
    }
    return res;
}

int main() {
    int n;
    while (1) {
        scanf("%d", &n);
        if (n == 0) {
            break;
        }
        int arr[n];
        for (int i = 0; i < n; i++) {
            scanf("%d", &arr[i]);
        }
        printf("%d\n", findSingle(arr, n));
    }
    return 0;
}