Single Number

https://leetcode.com/problems/single-number/#/description

找数组里的唯一单身狗，最简单的方法可以用O(n) 的空间做个哈希表计数。不用额外空间的话要运用异或的知识。1.相同的数异或为零，2.任何数异或0 为他自己。

所以只用把数组里所有数异或起来，成对的数会彼此变为0，剩下0 和单身狗异或等于单身狗。

var singleNumber = function(nums) {
    var n = 0;
    for (var i = 0; i < nums.length; i++) {
        n = n ^ nums[i];
    }
    return n;
};

 

转载于:https://www.cnblogs.com/agentgamer/p/6932360.html