我感觉 LeetCode 上面对于代码的要求苛刻

[wdy1184]

新手,在leetcode上面做twosum.
第一次用迭代器
报错,超时
第二次用数组下标
报错,超时
要求苛刻我觉得很好!我会继续努力的.

[phoeagon]

@ivanlw 要排序啊。

[phoeagon]

@JackWindows 去spoj!

[ember]

@GtDzx 卧槽惊现轩哥

[ivanlw]

@phoeagon 排序就至少O(nlogn)，比这样子慢

[phoeagon]

@ivanlw 你可以用hash table我就基数排序！

[bugcoder]

@ivanlw
@caizixian
@phoeagon
hashset 不行，输入里面有重复的元素

[bugcoder]

@DaniloSam
测试数据里面有： [0,4,3,0], 0
要求答案是唯一的

[bugcoder]

class Solution:

# @return a tuple, (index1, index2)
def twoSum(self, num, target):
sumlen = len(num)
for reverseindex in range(sumlen):
sub = target - num.pop()
if sub in num:
return (num.index(sub)+1, sumlen-reverseindex)

通过了，不过感觉不是最好的

[bugcoder]

@DaniloSam
为什么python code的格式都没有了呢，难道只能楼主才能保持格式？

[DaniloSam]

@bugcoder 要贴gist看来

我这么写答案是唯一啊，返回应该是1,4，这个case怎么了

[wdy1184]

果然要用hash表,不太会算时间复杂度,只是知道了这个是O(n)的复杂度.

[wdy1184]

@ant_sz 我用了,先排序,再找,可是要返回的是数组的下标,所以这个不管用