Python: 每日一题 43

小强工作室

import itertools
def list_add(x,y):
    for i in itertools.combinations(x,2):
        if sum(i)==y:
            print(i)

if __name__=="__main__":
    list1=[10, 5, 2, 3, 7, 5]
    list_add(list1,10)

jrro452

关键是速度，不值得在列表很大的情况下速度怎么样：

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[minseq[0]],numlist[minseq[1]+minseq[0]+1]
    return list((re1,re2))

jrro452

jrro452 发表于 2018-10-30 13:41
关键是速度，不值得在列表很大的情况下速度怎么样：

测试了不能通过

double-lee

来学习了

pan_back

import random
import time

num=9000000
dic={}
arr=[random.randint(1,10000000) for i in range(10000000)]
start=time.time()
for i in arr:           
    dic[num-i]=i
    try:
        if dic[i]==num-i and i!=num-i:
            print(i,num-i)
            break
    except KeyError:
        continue
print(time.time()-start)

随机 具体的时间不确定，不知道是不是符合要求

holiday_python

的

19971023

1

nononoyes

'''

本帖最后由 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 [j for j in i]

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([4,1,2,3],7))