题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
输出描述：对应每个测试案例，输出两个数，小的先输出。
自己的思路是正确的，通过上一题的双指针演化而来，然鹅。。细节方面的问题调了好久。。。
思路：定义两个指针，指向第一个和最后一个，判断和，小于第一个指针后移，大于则第二个指针前移。
代码：
class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { if(array.size()==0) return vector<int>(); vector<vector<int> > candidates; vector<int> res(2); int mulres = array[array.size()-1] * array[array.size()-1]; int i = 0; int j = array.size()-1; while(i < j){ if(array[i]+array[j]==sum){ if(array[i]*array[j] < mulres){ res[0] = array[i]; res[1] = array[j]; mulres = array[i]*array[j]; } //这里的i和j自加自减不加要陷入死循环的 //以及！！把i和j的自加自减加到上面里层的if里把自己给坑坏了。。。 i++; j--; } else if(array[i]+array[j] < sum){ i++; } else{ j--; } } if(res[0]+res[1]!=sum) return vector<int>(); return res; } };