题目一:
输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
先遍历每个元素,在做差,看看差值在不在里面,因为数组是排序过的,所以乘积较小的肯定就是离得最远的,、python 的话还是很方便的
# -*- coding:utf-8 -*-
class Solution:
def FindNumbersWithSum(self, array, tsum):
# write code here
if len(array) == 0:
return []
num = 0