1. 程式人生 > >劍指offer:和為S的兩個數字(python)

劍指offer:和為S的兩個數字(python)

題目描述

輸入一個遞增排序的陣列和一個數字S,在陣列中查詢兩個數,是的他們的和正好是S,如果有多對數字的和等於S,輸出兩個數的乘積最小的。

輸出描述:

對應每個測試案例,輸出兩個數,小的先輸出。
# -*- coding:utf-8 -*-
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