class Solution:
    def singleNumber(self , A ):
        # write code here
        res = 0
        for a in A:
            res ^= a
        return res
      
# 解释：
# 任何数^0=这个数
# 两个相同的数^=0