给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
def singleNumber(nums):
"""
位运算，一个数和自身做异或运算，结果为0，和0做异或运算，结果为自身，异或运算满足交换律和结合律
"""
res = 0
for i in nums:
res ^= i
return res
原文：https://www.cnblogs.com/youguang369/p/14402296.html