[已解决]求大神帮忙看看，怎么做这题

天天上头条

题目：
已有一个没有重复的整数列表，如 [2, 10, -3, 9, 4, 3, 5, 7 ,12]，有一个整数目标值，如9
这个目标值可能可以由列表中两个数字相加得到，如 2 + 7，-3 + 12， 4 +5
建立一个函数
def fun(mylist, target):
    return 列表
要求返回的列表为如下形式：
[[2, 7], [-3, 12], [4, 5]]
如果仅有一个返回
[2, 7]
如果没有返回
[]
注：不要有重复的，如[2, 7]和[7, 2]

最佳答案

月排行榜 / 总排行榜

第四时空

2017-11-22 16:30:19

天天上头条 发表于 2017-11-22 16:07
怎么解呢，用了两个for循环，还是不行

1. def fun(mylist, target):
   
2.     mylist = sorted(mylist)
   
3.     result = []
   
4.     for i in range(0, len(mylist)):
   
5.         if mylist[i] > target / 2:
   
6.             break
   
7.         for j in range(i + 1, len(mylist)):
   
8.             if mylist[i] + mylist[j] > target:
   
9.                 break
   
10.             if mylist[i] + mylist[j] == target:
    
11.                 result.append([mylist[i], mylist[j]])
    
12.     return result[0] if len(result) == 1 else result

复制代码

可以参考一下

跳转到最佳答案楼层

第四时空

好眼熟，126题

天天上头条

第四时空 发表于 2017-11-22 16:06
好眼熟，126题

怎么解呢，用了两个for循环，还是不行

第四时空

天天上头条 发表于 2017-11-22 16:07
怎么解呢，用了两个for循环，还是不行

1. def fun(mylist, target):
   
2.     mylist = sorted(mylist)
   
3.     result = []
   
4.     for i in range(0, len(mylist)):
   
5.         if mylist[i] > target / 2:
   
6.             break
   
7.         for j in range(i + 1, len(mylist)):
   
8.             if mylist[i] + mylist[j] > target:
   
9.                 break
   
10.             if mylist[i] + mylist[j] == target:
    
11.                 result.append([mylist[i], mylist[j]])
    
12.     return result[0] if len(result) == 1 else result

复制代码

可以参考一下

BngThea

你可以等到答案揭晓

yjsx86

这是我写的~互勉

1. L = [2, 10, -3, 9, 4, 3, 5, 7 ,12]
   
2. def fun(mylist, target):
   
3.     newlist = mylist[:]
   
4.     rs = []
   
5.     for i in mylist:
   
6.         for j in newlist:
   
7.             if i + j == target:
   
8.                 rs.append([i,j])
   
9.         newlist.remove(i)
   
10.     if len(rs) == 1:
    
11.         return rs[0]
    
12.     else:
    
13.         return rs
    
14. 
    
15. #测试代码
    
16. for x in range(10):
    
17.     r = fun(L,x)
    
18.     print(r)

复制代码

天天上头条

第四时空 发表于 2017-11-22 16:30
可以参考一下

3Q