Python ：和为S的两个数字

牛客网上的剑指offer在线编程题：

题目描述：

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

输出描述:

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

方法一：

# -*- coding:utf-8 -*-
class Solution:
    def FindNumbersWithSum(self, array, tsum):
        all = []
        for i in range(len(array)):
            for j in range(i + 1, len(array)):
                if array[i] + array[j] == tsum:
                    seq = [array[i], array[j]]
                    all.append(seq)
                    break
        if len(all) > 1:
            pro_all = {}
            for k in range(len(all)):
                pro = all[k][0] * all[k][1]
                pro_all[k] = pro
            pro_sorted = sorted(pro_all.items(), key = lambda item: item[1])
            return all[pro_sorted[0][0]]
        elif len(all) == 1:
            return all[0]
        else:
            return []

方法二：

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