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; };