您的位置:首页 > 其它

LeetCode-Single Number

2015-05-01 22:02 232 查看
   数组中从第一个数开始,与后面的每一个数都异或,相同的数都被异或为0,最后剩下的就是Single Number了
public int singleNumber(int[] A) {
int result = A[0];
int n = A.length;
if(n == 1)
return result;
for(int i = 1; i < n; i++)
result ^= A[i];
return result;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: