阅读背景:

找出2n+1个数中不成对的那个(升级版)

来源:互联网 

上篇谈到了用异或来解决,确实是个好方法,时间复杂度为o(n),比例一遍ok,空间复杂度为o(1),只占用一个空间足矣。现在把这个问题升级下:谈到了用异或来解决,确实是个好方法,时间复杂度为o(n),比例一遍ok,空间复杂度为o(1




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: