Python: 每日一题 43

jrro452

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

1. import test
   
2. from operator import itemgetter
   
3. 
   
4. def sum_pairs(numlist,num):
   
5.     listq = numlist[:]
   
6.     result = []
   
7.     for seq,each in enumerate(numlist):
   
8.         listq.remove(each)
   
9.         if (num-each) in listq:
   
10.             result.append((seq,listq.index(num-each)))
    
11.     if result ==[]:
    
12.         return None
    
13.     minseq = min(result,key=itemgetter(1))
    
14.     re1,re2 = numlist[minseq[0]],numlist[minseq[1]+minseq[0]+1]
    
15.     return list((re1,re2))

复制代码

jrro452

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

测试了不能通过

double-lee

来学习了

pan_back

1. import random
   
2. import time
   
3. 
   
4. num=9000000
   
5. dic={}
   
6. arr=[random.randint(1,10000000) for i in range(10000000)]
   
7. start=time.time()
   
8. for i in arr:           
   
9.     dic[num-i]=i
   
10.     try:
    
11.         if dic[i]==num-i and i!=num-i:
    
12.             print(i,num-i)
    
13.             break
    
14.     except KeyError:
    
15.         continue
    
16. 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))