# 136 - Single Number

解法一 - Bit manipulation

因為 x XOR x == 0，所以我們可以把每個 element 都 XOR 起來，看最後的值就知道哪個數字落單了。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res = nums[0];

        for(int i = 1; i < nums.size(); i++) {
            res = res ^ nums[i];
        }

        return res;
    }
};