JZ42. 和为S的两个数字

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

返回值描述：

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

1. 分析

思路：

1. 证明一个递增数组，相距越远，乘积越小。

   **假设：**若b>a,且存在，

   a + b = s;

   (a - m ) + (b + m) = s

   则：(a - m )(b + m)=ab - (b-a)m - m*m < ab；说明外层的乘积更小

2. 左右夹逼即可。

2. 用C++写出逻辑：

    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        int n = array.size();
        vector<int> res;
        if(n < 2) return res;
        int low = 0, high = n - 1;
        while(low <= high){
            if(array[low] + array[high] < sum)
                low++;
            else if(array[low] + array[high] > sum)
                high--;
            else{
                res.push_back(array[low]);
                res.push_back(array[high]);
                break;
            }
        }
        return res;
    }