1. 程式人生 > >劍指offer第57:和為S的兩個數字

劍指offer第57:和為S的兩個數字

題目描述

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

輸出描述:

對應每個測試案例,輸出兩個數,小的先輸出。
# -*- coding:utf-8 -*-
class Solution:
    def FindNumbersWithSum(self, array, tsum):
        # write code here
        for i in array:
             if tsum-i in array:
                 if tsum-i==i:
                     if array.count(i)>1:
                         return [i,i]
                     else:
                         return [i, tsum-i]
        return []