您的位置:首页 > 其它

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

u3860932 2020-01-04 18:11 627 查看

【推荐】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;
}
标签: