剑指offer——42和为S的两个数字（Python）

【题目】输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
【思路】这题有一个思维误区，很多人想着怎么去得到两个乘积最小，这是一个递增数列，间隔最大的两个数乘积最小，相通这点后就较为简单，从两端往中间夹，相加等于tsum时输出这两个数，若两端的和大于tsum,说明太大了，右端点往左移动一位，若小于，则左端点往右移动一位。
【代码】

class Solution:
    def FindNumbersWithSum(self, array, tsum):
        # write code here
        list = []
        if array  == None or tsum == 0:
            return list
        start = 0
        end =len(array)-1
        while start < end:
            if array[start] + array[end] == tsum:
                list.append(array[start])
                list.append(array[end])
                return list
            elif array[end] + array[start] > tsum:
                end = end-1
            else:
                start = start + 1
        return list