https://leetcode.com/problems/single-number/
用到异或, exclusive or, XOR.
http://www.cnblogs.com/zuoyuan/p/3719584.html
这里需要注意y ^ x ^ x = y,可以举例子,4^5^5,那么就是0100^0101^0101 = 4. 但是 4^5 = 1.这里题目提到其余element**都是恰好出现两次**,如果是至少两次,那么就不能用这个异或了,至少要讨论一下了。
class Solution:
# @param A, a list of integer
# @return an integer
def singleNumber(self, A):
ans = A[0]
for i in range(1, len(A)):
ans = ans ^ A[i]
return ans