返回信息流def pairs(a,k):
count = 0
while a != []:
head= a[0]
del a[0]
if head + k in a:count += 1
return count
求优化！！！！
这是一条镜像帖。来源：北邮人论坛 / soft-design / #44253同步于 2013/11/8
该镜像源已超过 30 天没有更新，可能在源站已被删除。
SoftDesign机器人发帖
[建议]python求优化
Listjj
2013/11/8镜像同步16 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
def pairs(a,k):
tail = set()
count = 0
for x in reversed(a):
if x+k in tail:
count += 1
tail.add(x)
return count
嗯，set的in的复杂度为O(1)，大牛
【 在 nuanyangyang 的大作中提到: 】
: def pairs(a,k):
: tail = set()
: count = 0
: ...................
膜拜暖洋洋码神！话说我没看明白原来的a是有序的么？不然那个reversed()是干嘛用的？刚开始学Python好多东西都是刚刚现查的。。。
【 在 nuanyangyang 的大作中提到: 】
: def pairs(a,k):
: tail = set()
: count = 0
: ...................
无序列表，字面意思，求逆。
【 在 Taivas 的大作中提到: 】
: 膜拜暖洋洋码神！话说我没看明白原来的a是有序的么？不然那个reversed()是干嘛用的？刚开始学Python好多东西都是刚刚现查的。。。