题目描述

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

输出描述:

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

思路：差越大的数，乘积就越小，所以用双指针，一个指向数组头low，一个指向数组尾high，

如果和为S那么就是这两个值;如果> s , j--;   如果 <s , i++;

代码：

vector
     
       FindNumbersWithSum(vector
      
        array,int sum) {        int low = 0;        int high = array.size()-1;        vector
       
         vec;        int num = 0;        while(low
        
          sum)                high--;        }        return vec;    }