[leetcod] 从 “寻找故障机器” y&II 的一点启发
先从编程之美中一道叫做“寻找故障机器”的题目说起,题目大意是 一个数组,其中只有一个数字出现了一次,其他都出现了两次,问怎样快速找到那个出现了一次的数字。这也就是leetcode上Single Number I这道题。当然了,我们有个对于空间和时间的限制,限制空间为O(1),时间为线性的。若做过这种题,或者经过自己一步步的思考,或许可以想到这个巧妙的方法:将所有数组中的数全部抑或,最后剩下的那个,
原创
2016-07-07 23:42:09 ·
401 阅读 ·
0 评论