NO42、和为S的两个数字（可以再看看吧）

42、和为S的两个数字 可以再看看吧

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

输出描述:

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

示例1
输入

[1,2,4,7,11,15],15

返回值

[4,11]

1、很简单的一个问题

    vector<int> FindNumbersWithSum(vector<int> array,int sum) {        
        vector<int>  result;
    if (array.size() == 0)  return result;
    int low = 0, high = array.size() - 1;

    while (low <= high) {
        if (array[low] + array[high] == sum) {
            result.push_back(array[low]);
            result.push_back(array[high]);
            return result;
        }
        else if (array[low] + array[high] < sum)  low++;
        else {
            high--;
        }
    }
    return result;
    }

二刷：

1、滑动窗口来做

运行时间：3ms 占用内存：512k

 vector<int> FindNumbersWithSum(vector<int> array,int sum) {
       int low= 0, high = array.size()-1;
       int minResult = INT_MAX;
       vector<int>