您的位置:首页 > 其它

leetcode-single number

2014-08-26 16:37 225 查看
LeetCode通过率最高的一题,single number 代码很简单,但是很难想到有n个数,除了一个数只有一个之外,其他所有的数都有两个,在线性时间内找到这个数,而且不能花费额外的存储空间
int signle(int a[],int n)
{
int result=a[0];
for(int i=0;i<n;i++)
result^=a[i];
return result;
}

                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: