和为s的两个数字

题目描述
输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
由于数组是排序的，采用双指针的方法，如果结果比S小，low + 1，如果比S大，high - 1

class Solution:
    def FindNumbersWithSum(self, array, tsum):
        # write code here
        if len(array) <= 1:
            return []
        low, high = 0, len(array) - 1
        results = []
        while low < high:
            if array[low] + array[high] == tsum:
                results.append([array[low], array[high]])
                low += 1
                high -= 1
            elif array[low] + array[high] < tsum:
                low += 1
            else:
                high -= 1
        if results == []:
            return []
        minMutiple = results[0][0] * results[0][1]
        minindex = 0
        for i, result in enumerate(results):
            if result[0] * result[1] < minMutiple:
                minMutiple = result[0] * result[1]
                minindex = i
        return results[minindex]