leetcode -- Single Number -- 重点--位运算

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