和为S的两个数字

题目：和为S的两个数字

题目描述

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

输出描述:

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

思路

一头一尾指针，乘积最小，肯定找相差最大的，如果乘积最大，就找中间的。（假设一根绳子长10米，砍两半，y=x(10-x)）

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