题解 | #寻找奇数# 位运算简单题
寻找奇数
http://www.nowcoder.com/practice/849b9e545f4742398d278f5dc4e003d2
一、异或运算性质
- a ^ a = 0
- 0 ^ a = a
- x ^ x ^ x ^ y = x ^ y
总结：利用异或运算可以算出出现奇数次的数字
二、代码呈现
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;
}
查看7道真题和解析
