题目描述
输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
输出描述:
对应每个测试案例，输出两个数，小的先输出。
分析：首尾双指针法（听说大家把它叫做左右夹逼法！）
p1指向头部，p2指向尾部，数组递增
如果v【p1】+v【p2】>S，那么说明v【p1】+v【p2】的结果需要变小，那么只能p2向前移动
如果v【p1】+v【p2】<S，那么说明v【p1】+v【p2】的结果需要增大，那么只能p1向后移动
如果v【p1】+v【p2】=S，那么找到了
时间复杂度:O（N）
空间复杂度:O（1）
vector<int> FindNumbersWithSum(vector<int> v,int sum) { int n=v.size(); int l=0; int r=n-1; vector<int> ans; while(l<=r) { int x=v[l]; int y=v[r]; if(x+y==sum) { ans.push_back(min(x,y)); ans.push_back(max(x,y)); return ans; } else if(x+y<sum) { l++; } else if(x+y>sum) { r--; } } return ans; }
原文：https://www.cnblogs.com/yinbiao/p/11578840.html