算法系列（11）LeetCode136 Single Number

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

決定以後刷題一定要記下來整個思路，方便以後看

思路：採用異或運算，如果是相同的兩個數進行異或就又變成0了，那麼最後不是0那個一定就是要找的那個咯

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function(nums) {
    var a = 0;
    for(var i=0; i<nums.length; i++){
        a=a^nums[i];
    }
    return a;
};