只出现一次的数字

LeetCode-136-只出现一次的数字

分析

异或运算有如下性质：

1. $a\oplus 0=a$。
2. $a\oplus a=0$。

实现

class Solution {
public:
    int singleNumber (vector<int>& nums) {
        int res = 0;
        for (int i = 0; i < nums.size(); ++ i)
            res ^= nums[i];
        return res;
    }
};