和为S的两个数字

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

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

思路：做这道题时一开始没有好的思路，定义个map并遍历数组元素，满足条件的插入到map中，最后再遍历map，但这样的思路的时间复杂度比较高，OJ没有通过。

其实有一种思路十分巧妙，定义左右指针，最难想到的就是和相等的左右指针距离越远他们的乘积就会越小。

例如：
1+5=6
2+4=6
3+3=6
和相等的两个数的乘积为
1*5=5
2*4=8
3*3=9
所以，和相等的两个数相差越大乘积越小。

class Solution {
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        vector<int> res;
        if(array.size()<=1)
            return res;

        //用两个指针的方法找，让满足条件的两个指针相距最远
        int left = 0;
        int right = array.size()-1;
        while(left < right ){
            int tmpsum = array[left]+array[right];
            if(tmpsum == sum)
            {
                res.push_back(array[left]);
                res.push_back(array[right]);
                break;
            }
            else if(tmpsum > sum)
                right--;
            else
                left++;
        }
       return res;
    }
};