python – 查找整数列表中添加到数字的所有数字

发布时间：2020-12-20 11:44:49 所属栏目：Python 来源：网络整理

导读：我在接受采访时被问到了这个问题.鉴于以下列表： [1,2,5,7,3,10,13] 找到最多相加的数字5. 我的解决方案如下： #sort the list:l.sort()result = ()for i in range(len(l)): for j in range(i,len(l)): if l[i] + l[j] 5: break elif l[i] + l[j] == 5: resu

我在接受采访时被问到了这个问题.鉴于以下列表：

[1,2,5,7,3,10,13]

找到最多相加的数字5.

我的解决方案如下：

#sort the list:
l.sort()
result = ()
for i in range(len(l)):
    for j in range(i,len(l)):
         if l[i] + l[j] > 5:
             break
         elif l[i] + l[j] == 5:
             result += (l[i],l[j])

我提出的想法是对列表进行排序,然后循环并查看总和是否大于5.如果是,那么我可以停止循环.我觉得面试官对这个答案不满意.有人可以建议一个更好的一个供我将来参考吗？

解决方法

这将返回总和为5的输入的powerset的所有元素：

>>> input = [1,13]
>>> import itertools
>>> def powerset(l):
...     return itertools.chain.from_iterable((itertools.combinations(l,i) for i in range(len(l)+1)))
...
>>> filter(lambda v: sum(v) == 5,powerset(input))
[(5,),(2,3)]

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!