和为S的两个数字（C++）

题目：

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

思路：

使用两个指针一个从前向后遍历，一个从后往前遍历，当指针所指位置的和大于目标值的时候，后面的指针向前一位（将大的数字变小），当指针所指位置的和小于目标值的时候，前面的指针向后一位（将小的数字变大），直到得到等于目标值的结果；由于数组递增排序，我们是由两边向中间遍历，因此得到的第一对和等于目标值的结果即乘积最小的结果

代码实现：

class Solution {
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        int len = array.size();
        vector<int> result;
        if(len < 2)
            return result;
        int first = 0;
        int second = len - 1;
        int sum_cur = 0;
        while(first < second)
        {
            sum_cur = array[first] + array[second];
            if(sum_cur == sum)
            {
                result.push_back(array[first]);
                result.push_back(array[second]);
                break;
            }
            else if(sum_cur > sum)
                second--;
            else
                first++;
        }
        return result;
    }
};