42.和为S的两个数字(python)

Posted 2021-03-20 Assange

题目描述

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

输出描述:

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

方法一：两层for循环，得到的就是乘积最小的

1 class Solution:
2     def FindNumbersWithSum(self, array, tsum):
3         # write code here
4         for i in range(0,len(array)-1):
5             for j in range(1,len(array)):
6                 if array[i]+array[j] == tsum:
7                     return array[i],array[j]
8         return []

2019-12-25 19:07:51