位运算/LeetCode 260/LeetCode 136

题目连接:https://leetcode-cn.com/problems/single-number/web TC:O(n),MC:O(1) 如此一来，暴力和利用哈希表(最坏状况是前面n/2都是出现了两次的数，这样所须要开辟的内存空间仍是达到了O(n)级别)都不能够了。 题目中有个信息很重要：n-1个数都出现了两次，联系到位运算中的异或：a^a=0,0^a=a,而且a^b^a=(a^a)^b=0

>>阅读原文<<