Given an array of integers, every element appears twice except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

本來是一道非常簡單的題，但是由於加上了時間複雜度必須是O(n)，並且空間複雜度為O(1)，使得不能用排序方法，也不能使用map資料結構。那麼只能另闢蹊徑，需要用位操作Bit Operation來解此題，這個解法如果讓我想，肯定想不出來，因為誰會想到用

 異或運算的真值表如下：

由於數字在計算機是以二進位制儲存的，每位上都是0或1，如果我們把兩個相同的數字異或，0與0異或是0,1與1異或也是0，那麼我們會得到0。根據這個特點，我們把陣列中所有的數字都異或起來，則每對相同的數字都會得0，然後最後剩下來的數字就是那個只有1次的數字。這個方法確實很贊，但是感覺一般人不會忘異或上想，絕對是為CS專業的同學設計的好題呀，贊一個~~ 

C++ 解法：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res = 0;
        for (auto num : nums) res ^= num;
        return res;
    }
};

Java 解法：

public class Solution {
    public int singleNumber(int[] nums) {
        int res = 0;
        
 
for (int num : nums) res ^= num;
        return res;
    }
}