和为S的两个数(C++版)

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

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

解题思路：
最基本的解法暴力破解，可以得到解，但本题可能包含满足S的多个解，有趣的事通过发现，我们知道越靠近中间的两个数的乘积要大于一小一大的数。类似的有正方形的面积是周长为一个定值的长方形面积的最大值。
故我们的程序的指针从两边开始进行，找到的第一个解就是我们所求。

代码如下：
class Solution {
public:
vector< int > FindNumbersWithSum(vector< int> array,int sum) {
vector< int>res;
int i=0;
int Sum=0;
int j=array.size()-1;
while(i<j)
{
Sum = array[i]+array[j];
if(Sum >sum)
j–;
else if(Sum<sum)
i++;
else
{ res.push_back(array[i]);
res.push_back(array[j]);
break;}
}
return res;

}

};