题解 | #寻找奇数# 位运算简单题

一、异或运算性质

1. a ^ a = 0
2. 0 ^ a = a
3. 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;
}