剑指offer_和为S的两个数字

题目描述

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

输出描述:

对应每个测试案例，输出两个数，小的先输出。

# -*- coding:utf-8 -*-
class Solution:
    def FindNumbersWithSum(self, array, tsum):
        # write code here
        i=0
        j=len(array)-1
        while i             if array[i]+array[j]==tsum:
                return [array[i],array[j]]
            elif array[i]+array[j]>tsum:
                j-=1
            else:
                i+=1
        return []