您的位置:首页 > 其它

[leetcode]136 Single Number

2015-02-02 13:32 363 查看
题目大意:一个数组,里面除了一个数之外,其他所有数都是出现两次,找出那个特殊的数。

分析:题目有要求,复杂度是o(n),而且不能再用额外的空间,可以利用异或,从第一个数一直异或到最后一个,结果就是那个特殊的数。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: