42、和为S的两个数字

题目描述：输入一个递增排序的数组和一个数字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;    }};