题解 | #寻找奇数#
寻找奇数
http://www.nowcoder.com/practice/849b9e545f4742398d278f5dc4e003d2
假设输入:a b c d e d c b a
XOR计算: a^b^c^d^e^d^c^b^a=a^a^b^b^c^c^d^d^e
=0^0^0^0^e
=e
#include <string.h>
int main()
{
int n = 0;
int ans = 0;
scanf("%d",&n);
for(int i = 0; i < n; i++)
{
int tmp = 0;
scanf("%d",&tmp);
ans ^= tmp;
}
printf("%d\n", ans);
return 0;
}