各位大佬，请教一下领扣的超出时间限制-python3-第 167 题-两数相加

[ddzzhen]

小弟是个新手，只会写简单的代码实现结果，对于语法的复杂度没有太多概念，使用以下链接完成领扣第 167 题时，提交代码验证到最后一步 16/17，提示：超出时间限制，感觉可能是遍历列表太多次了，但是如何知道每一步的时间复杂度到底有多大呢？

https://leetcode-cn.com/playground/TThPBRka

[Raisu]

我也是新手啊。。。自学转开发才半年，

[Raisu]

试了一下，用 set 过滤了一下也能通过。。。。不过有点取巧就是了。代码怎么带格式？
l = len(numbers)
a = target // 2
if a in numbers:
index = numbers.index(a)
if a in numbers[index + 1:]:
return [index+1, index + 2]
n = list(set(numbers))
for i in range(len(n)):
ans = target - n[i]
if ans in n:
index2 = numbers.index(ans)
index1 = numbers.index(n[i])
return sorted([index1 + 1, index2 + 1])

[ddzzhen]

@loryyang 多谢高手,确实学了 python 感觉效率是个瓶颈

[ddzzhen]

@Raisu 多谢,当时解题的时候考虑过这个,但是没有实施

[vancoder]

这不是 python 效率的问题，是你的解法时间复杂度的问题，建议学习一下如何分析算法时间复杂度

[widewing]

没搞错吧楼上的各位，哪个语言没有个内置的 sort?莫非你们都用汇编的？

[cyrbuzz]

代码里有 print，把 print 去掉吧...

in 这种语句尽量用 set 代替 list 吧。list 执行是 O(n) ，set 是 O (1)。

这个题应该是想让你用 O(n) 的解法来解，否则不会又出来一个标明 已排过序 的在用 未排过序 时的解法再解一次吧...