leetcode 136 Single Number

给定一个数组，其中每个元素出现两次，只有一个出现一次，找出它。

能否用O(N)复杂度以及不用额外空间。

用哈希就没意思，想了一下没想出来 :-P 这东西！

int singleNumber(vector<int>& nums) {
    int ret = 0;
    for (auto i : nums)
        ret ^= i;
    return ret;
}