交换律：a ^ b ^ c <=> a ^ c ^ b
任何数于0异或为任何数 0 ^ n => n
相同的数异或为0: n ^ n => 0
int singleNumber(int* nums, int numsSize) { int result =nums[0]; for(int i=1;i<numsSize;i++){ result = result ^ nums[i]; } return result; }
原文：https://www.cnblogs.com/zhuxuan1997/p/10692098.html