0 引言 题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的. 1 抽象问题具体化 举例: 序列为{1,2,3,4,5,6,7,8,9}, 和为10 解答:如下图所示,一头一尾两个指针分别运动,找到和为10的两个数,并比较其乘积,得到乘积最小的两个数作为结果输出. 1*9 = 9: 2*8 = 16: 3*7 = 21: 4*6 = 24: 2 具体问题抽象分析 算法描述:设序列为array,和为sum (1)…