4.2.3 计算两数之和.pptxVIP

问题描述(2,1)(6,4)(8,4)给定一个整数列表a=[3,9,11,21,8,6,12,7,12,4]和目标值s=20，请在该列表中找出两数之和为s的两个整数，并返回这两个数的下标。输出结果

问题分析问题描述问题解答用字典记录列表中各项的下标，应该以什么为键，又以什么为值？知道其中一个加数及和，如何计算另一个加数？使用什么方法来查找符合要求的两个加数的下标？键：数据值：下标b=s-a[i]给定一个整数列表a=[3,9,11,21,8,6,12,7,12,4]和目标值s=20，请在该列表中找出两数之和为s的两个整数，并返回这两个数的下标。如果a[i]+b==s，下标为dic[b]和i

a=[3,9,11,21,8,6,12,7,12,4]s=20dic={}①foriinrange(len(a)):②b=s-a[i]③ifbindic:④print(f({i},{dic[b]}))dic[a[i]]=i⑤程序代码给定一个整数列表a=[3,9,11,21,8,6,12,7,12,4]和目标值s=20，请在该列表中找出两数之和为s的两个整数，并返回这两个数的下标。

程序代码定义一个空的字典，存放列表a各项与下标的对应关系。a=