和为S的两个数/TwoSum

题目描述
输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
和leetcode 的two sum相似，设置一对起始位置，第一找到的一对数值就是乘积最小的

AC代码

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