我刷了个leetcode的题目, 就是求twoSum, 发现一个怪异的现象

楼主皮肤好白啊～

Binary search放i循环里能不慢么？

Min(len, target)真的不做一下？

搜索的时候真的不从target / 2开始分片？

数组太小了，二分的效率体现不出来，反而因为程序栈太复杂而不划算。

读个文件吧。

我操，被虫片耍了

不过这代码也显示虫片毕业生水平都没有

本帖最后由 hermoss 于 2015-11-13 11:24 通过手机版编辑

发个帖把整个楼的样式都改了，可见楼主的高明之处

twosum2()有问题吧？
结果不能保证index1 < index2
第二个循环改成 for (j=i; j<size; j++) ?

草，被虫片耍了，我只上过一学期计算机课...

[本帖最后由 flyinbugs 于 2015-11-13 11:31 编辑]

没仔细看你代码, 不过从复杂度来看
twoSum是 O(n) * (O(log n) + O(n))
twoSum2是 O(n) * O(n)
后面小
这题有O(n)的解法, 楼主这么搞是过不了面试的....

没明白第二段问题什么意思, 那两个index是什么？

虫虫吃屎

喷了，这帖子怎么斜体了

虫片扭曲空间了，哇哦

阿虫领域了我靠

这复杂度喷了

标准解法是用哈希表吧。