[剑指offer] 和为S的两个数字

题目内容

https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b?tpId=13&tqId=11195&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

---

题目思路

这道题找出两个数字并不难，但是要求在于如果包含多对，要选择乘积最小的。因为和是一定的，根据数学原理，和一定的两个数字，两个数字越相近则乘积越大，两个数字差别越大则乘积越小。因为数列是递增的，我们从小向大找的第一个数字绝对是保证乘积最小。

---

程序代码

# -*- coding:utf-8 -*-
class Solution:
    def FindNumbersWithSum(self, array, tsum):
        # write code here
        for i in array:
            if tsum-i in array:
                return [i,tsum-i]
        else:
            return []