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

42.和为S的两个数字

题目描述

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

输入：[1,2,4,7,11,15],15
输出：[4,11]

解法一：暴力查找

解法二：双指针法