位運算/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

>>阅读原文<<