剑指offer 和为S的两个数字

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

题解：

class Solution 
{
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) 
    {
     int n = array.size();
       vector<int> res;
        if(n<2)
            return res;
        int left = 0,right = n-1;
        while(left < right)
        {
            int temp = array[left]+array[right];
            if(temp == sum)
            {
                res.push_back(array[left]);
                res.push_back(array[right]);
                return res;
            }
            else if(temp > sum)
            {
                --right;
            }
            else
                ++left;
        }
        return res;
    }
};

解题思路：
双指针，排序数组，越靠中间，两个数的乘积越大。
比目标和小，就移动左指针
比目标和大，就移动右指针