[已解决]有趣的两数之和

杨扬阳羊洋

求帮助

给定一个整数数组nums和一个目标值target，
请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。
但是，你不能重复利用这个数组中同样的元素。

示例：
给定nums = [2, 7, 11, 15],  target = 9
因为nums[0] + nums[1] = 2 + 7 = 9
所以返回[0, 1]

最佳答案

月排行榜 / 总排行榜

伏惜寒

2019-4-4 14:09:43

1. nums = [1,7,12,44,3,2,6,48,6,46,46,22,9,52,5,9,4]
   
2. target = 11
   
3. #获取长度
   
4. long = len(nums)
   
5. for i in range(long):
   
6.     for e in range(long):
   
7.         #防止结果重复
   
8.         if i > e:
   
9.             if i + e == target:
   
10.                 #若想返回列表请自行修改
    
11.                 print([i,e])
    

复制代码

跳转到最佳答案楼层

Stubborn

用target的减去列表的第0个值，得到一个新值用来检索列表，检索不成功，返回上一步重新减去一个值

伏惜寒

1. nums = [1,7,12,44,3,2,6,48,6,46,46,22,9,52,5,9,4]
   
2. target = 11
   
3. #获取长度
   
4. long = len(nums)
   
5. for i in range(long):
   
6.     for e in range(long):
   
7.         #防止结果重复
   
8.         if i > e:
   
9.             if i + e == target:
   
10.                 #若想返回列表请自行修改
    
11.                 print([i,e])
    

复制代码

杨扬阳羊洋

伏惜寒 发表于 2019-4-4 14:09

谢谢啦！

杨扬阳羊洋

伏惜寒 发表于 2019-4-4 14:09

这不对啊，这样求解的结果并不对应列表的值

杨扬阳羊洋

伏惜寒 发表于 2019-4-4 14:09

我把
for i in range(long):
    for e in range(long):
改了
for i in nums:
    for e in nums:

杨扬阳羊洋

Stubborn 发表于 2019-4-4 14:09
用target的减去列表的第0个值，得到一个新值用来检索列表，检索不成功，返回上一步重新减去一个值

好思路，非常感谢

杨扬阳羊洋

终于完成了，感谢两位鱼油给我提供了思路，现在把代码分享出来。

1. """
   
2. 给定一个整数数组nums和一个目标值target，
   
3. 请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
   
4. 你可以假设每种输入只会对应一个答案。
   
5. 但是，你不能重复利用这个数组中同样的元素。
   
6. 
   
7. 示例：
   
8. 给定nums = [2, 7, 11, 15],  target = 9
   
9. 因为nums[0] + nums[1] = 2 + 7 = 9
   
10. 所以返回[0, 1]
    
11. """
    
12. 
    
13. """
    
14. #第一种方法
    
15. a=0
    
16. b=0
    
17. nums = [1,7,12,44,3,2,6,48,6,46,46,22,9,52,5,9,4]
    
18. target = 11
    
19. #获取长度
    
20. long = len(nums)
    
21. print (long)
    
22. for i in nums:
    
23.     for e in nums:
    
24.         #防止结果重复
    
25.         if i > e:
    
26.             if i + e == target:
    
27.                 #若想返回列表请自行修改
    
28.                 #print([i,e])
    
29.                 if a != i and b != e:
    
30.                     a = i
    
31.                     b = e
    
32.                     print ([nums.index(a),nums.index(b)])
    
33. 
    
34. """
    
35. 
    
36. a=0
    
37. b=0   
    
38. nums = [1,7,12,44,3,2,6,48,6,46,46,22,9,52,5,9,4]
    
39. target = 11
    
40. for i in nums:   
    
41.     new = target - i
    
42.     #防止结果重复
    
43.     if i > new:
    
44.         if new in nums:
    
45.             if a != i and b != new:
    
46.                 a = i
    
47.                 b = new
    
48.                 print ([nums.index(i),nums.index(new)])

复制代码

伏惜寒

杨扬阳羊洋 发表于 2019-4-4 15:24
终于完成了，感谢两位鱼油给我提供了思路，现在把代码分享出来。

这个举一反三厉害了