import itertools
def list_add(x,y):
for i in itertools.combinations(x,2):
if sum(i)==y:
print(i)
if __name__=="__main__":
list1=
list_add(list1,10)
关键是速度，不值得在列表很大的情况下速度怎么样：
import test
from operator import itemgetter
def sum_pairs(numlist,num):
listq = numlist[:]
result = []
for seq,each in enumerate(numlist):
listq.remove(each)
if (num-each) in listq:
result.append((seq,listq.index(num-each)))
if result ==[]:
return None
minseq = min(result,key=itemgetter(1))
re1,re2 = numlist],numlist+minseq+1]
return list((re1,re2))
jrro452 发表于 2018-10-30 13:41
关键是速度，不值得在列表很大的情况下速度怎么样：
测试了不能通过{:5_107:}
来学习了
本帖最后由 pan_back 于 2019-9-12 22:56 编辑
import random
import time
num=9000000
dic={}
arr=
start=time.time()
for i in arr:
dic=i
try:
if dic==num-i and i!=num-i:
print(i,num-i)
break
except KeyError:
continue
print(time.time()-start)
随机 具体的时间不确定，不知道是不是符合要求
的
1
'''
本帖最后由 ooxx7788 于 2017-5-11 18:03 编辑
给定一个由数值组成的列表(array)和一个整数(interger),返回列表中相加之和等于整数的两个数。
列表长度最长为1000万，用时不超过12秒(好像是1.2秒,还是7秒,好烦没有给出明确时间)。
由于这个编辑器的关系,我实在没有办法正常对齐,所以你们就将就着看吧.
解题思路
1、采用列表的组合——没有重复方法，获取列的排列项
2、在这些排列中求和
'''
import itertools
def sum_pairs(lst,num):
lst_p = itertools.combinations(lst,2)
for i in lst_p :
if sum(i) == num:
return
def assert_equals(func, target, *args):
if func == target:
print('Success！')
else:
print('Fail!{0} not equals {1}'.format(func, target))
print(*args)
print(sum_pairs(,7))