知识迁移能力---和为S的两个数字

题目描述

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

思路：
由于从两头向中间进行查找的，找到的第一个组合一定是边差距最大的，所以乘积最小。

python实现0：

// An highlighted block
链接：https://www.nowcoder.com/questionTerminal/390da4f7a00f44bea7c2f3d19491311b
来源：牛客网

def FindNumbersWithSum(self, array, tsum):
    # 两头开始找匹配，乘积最小必定为最先找到的，如7+8=15 1+14=15乘积1*14小
    low, high = 0, len(array) - 1
    while low < high:
        if array[low] + array[high] > tsum:
            high -= 1
        elif array[low] + array[high] < tsum:
            low += 1
        else:
            return [array[low], array[high]]
    return []  # 匹配失败返回空list

Python代码实现

// An highlighted block
class Solution:
    def FindNumbersWithSum(self, array, tsum):
        # write code here
        ls = []
        if not isinstance(array,list):
            return ls
        for i, v in enumerate(array):
            for v1 in array[i:]:
                if (v +v1) == tsum:
                    ls.append([v, v1])
                    
        if ls:
            return ls[0]
        else:
            return ls