136.LeetCode Single Number

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

這道題看似很簡單，可是須要線性時間和不消耗額外空間，這裏須要用到c++的「亦或」操做，由於 相同數數字 ^ 操做獲得的都是0，0和任何數字^操做獲得的都是那個數字。

 int singleNumber(vector<int>& nums) {
        int result = 0;
        for(int i = 0;i< nums.size();i++){
            result ^= nums[i];
        }
        return result;
    }