Leetcode(136)之只出现一次的数字

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>>

题目描述：

解题思路：

考验异或操作，由于异或操作满足结合律，0 ^ n = 0，n ^ n = 0，所以只要用0与数组中所有数依次做异或运算，两两相同的数字运算会得到0，0与唯一的数运算又会得到那个唯一的数。

代码：

public int SingleNumber(int[] nums)
{
int a = 0;
foreach (int num in nums)
{
a ^= num;
}
return a;
}