算法系列（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;
};