【剑指Offer】42和为S的两个数字

题目描述

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

输出描述:

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

时间限制：1秒；空间限制：32768K

解题思路

如果存在两个数和为S，那么这两数差值越大（即离得越远）则乘积越小。

利用for循环求两数和为S，外循环正序，内循环倒序，则第一次找到的结果即为乘积最小的结果。

# -*- coding:utf-8 -*-
class Solution:
    def FindNumbersWithSum(self, array, tsum):
        # write code here
        l = []
        for i in range(len(array)): #外循环正序
            for j in range(len(array)-1,-1,-1): #内循环倒序
                if array[i]+array[j]==tsum and array[i]!=array[j]: #不能是同一个值
                    l.append(array[i])
                    l.append(array[j])
                    return l
        return l