[已解决]最新版零基础Python第19讲课后题求解

五岁能抬头

我已经把第二层循环的第一位数字剔除出去了，为什么还会重复出现呢？

最佳答案

月排行榜 / 总排行榜

Daniel_Zhang

2021-4-9 15:37:28

下次请发文字代码，没人愿意给你解答，还得自己敲一遍代码

内层循环改成 for n in nums[i+1:]:

跳转到最佳答案楼层

Daniel_Zhang

确定你剔除了 1 ，也就是列表里的第二个数？

Daniel_Zhang

下次请发文字代码，没人愿意给你解答，还得自己敲一遍代码

内层循环改成 for n in nums[i+1:]:

五岁能抬头

Daniel_Zhang 发表于 2021-4-9 15:34
确定你剔除了 1 ，也就是列表里的第二个数？

我的第二层循环是for n in nums[1:]，我理解的是不包含第一位数，这样就不会重复出现67 + 33了
但实际结果是计算了一次33+67，又计算了一次67 + 33

Daniel_Zhang

五岁能抬头 发表于 2021-4-9 15:44
我的第二层循环是for n in nums[1:]，我理解的是不包含第一位数，这样就不会重复出现88 + 22了
但实际结 ...

但是你这么做并不能解决根本的问题

假设说你第三位是63，第九位是37

那么即使你剔除了第一位，依然会打印 [2,8],[8,2]

Daniel_Zhang

五岁能抬头 发表于 2021-4-9 15:44
我的第二层循环是for n in nums[1:]，我理解的是不包含第一位数，这样就不会重复出现88 + 22了
但实际结 ...

你可以尝试一下我上面的解决方法

也就是内层 for 循环 只检查 i 后面的元素，而不是从第一个元素开始检查

五岁能抬头

Daniel_Zhang 发表于 2021-4-9 15:37
下次请发文字代码，没人愿意给你解答，还得自己敲一遍代码

内层循环改成 for n in nums:

哦好的，新手没经验，以后就知道了

qq1151985918

1. nums = []
   
2. while True:
   
3.     temp = input("请录入一个整数(输入 STOP 结束)：")
   
4.     if temp == "STOP":
   
5.         break
   
6.     nums.append(int(temp))
   
7. 
   
8. target = int(input("请录入目标整数："))
   
9. 
   
10. result = []
    
11. for i in nums:
    
12.     j = target - i
    
13.     if j in nums:
    
14.         res = [nums.index(i),nums.index(j)]
    
15.         if res not in result and res[::-1] not in result:
    
16.             result.append(res)
    
17.             print(res)
    
18. if len(result) == 0:
    
19.     print("未找到目标")
    

复制代码

Daniel_Zhang

五岁能抬头 发表于 2021-4-9 15:50
哦好的，新手没经验，以后就知道了

问题解决了就请设置我的回答为最佳答案，谢谢！

五岁能抬头

Daniel_Zhang 发表于 2021-4-9 15:48
你可以尝试一下我上面的解决方法

也就是内层 for 循环 只检查 i 后面的元素，而不是从第一个元素开始 ...

有道理，感谢大佬，豁然开朗

五岁能抬头

qq1151985918 发表于 2021-4-9 15:51

辛苦大佬手打代码，学习了，感谢感谢

qq1151985918

Daniel_Zhang 发表于 2021-4-9 15:52
问题解决了就请设置我的回答为最佳答案，谢谢！

元素少时间上肯定是没什么太大差距，元素多差距就比较大了。比如300个元素，毕竟少一层循环就少上万次循环次数，而且是“贪婪模式”的循环，300 次和 44850 次差距就大了

Daniel_Zhang

qq1151985918 发表于 2021-4-9 16:06
元素少时间上肯定是没什么太大差距，元素多差距就比较大了。比如300个元素，毕竟少一层循环就少上万次循 ...

我帖子被吞了

我的意思是，内层改成 for n in nums[i+1:]

if element in list1 有种感觉，有点类似于 for 循环，也需要依次访问列表中的每一个数

个人理解

qq1151985918

Daniel_Zhang 发表于 2021-4-9 16:21
我帖子被吞了

我的意思是，内层改成 for n in nums

通过三次测试，差距相当不小

1. from time import time
   
2. 
   
3. s = 333
   
4. 
   
5. t1 = time()
   
6. 
   
7. for i in range(333):
   
8.     j = s - i
   
9.     if j in range(333):
   
10.         pass
    
11.    
    
12. t2 = time()
    
13. 
    
14. for i in range(333):
    
15.     for j in range(i + 1,333):
    
16.         if i + j == s:
    
17.             pass
    
18. 
    
19. t3 = time()
    
20. 
    
21. print(t2 - t1,t3 - t2)
    
22. 
    
23. """
    
24. ======== RESTART: C:\Users\Administrator\Desktop\test.py ========
    
25. 0.0 0.00500035285949707
    
26. >>>
    
27. ======== RESTART: C:\Users\Administrator\Desktop\test.py ========
    
28. 0.0 0.005000114440917969
    
29. >>>
    
30. ======== RESTART: C:\Users\Administrator\Desktop\test.py ========
    
31. 0.0 0.005000114440917969
    
32. >>> """

复制代码

Daniel_Zhang

qq1151985918 发表于 2021-4-9 16:34
通过三次测试，差距相当不小

好像是这么回事

qq1151985918

Daniel_Zhang 发表于 2021-4-9 16:46
好像是这么回事

我刚刚测试了下 range(33333)  差距恐怖

Daniel_Zhang

qq1151985918 发表于 2021-4-9 16:49
我刚刚测试了下 range(33333)  差距恐怖

hhhhhhhhhhhh

我电脑卡了好久

问题是还是有时候需要双层 for，尽量规避吧