剑指offer——和为s的两个数字

题目描述：

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

思路：

附设两个索引，从数组的头尾开始找，按照等于、大于、小于分情况讨论。

代码：

语言C++，已通过牛课网在线测试。

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