双指针
算是双指针就一直右移。
class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { vector<int> res; int tem; int l=0,r=1; while(l<array.size()){ if(array[l]+array[r]<sum){ r++; }else if(array[l]+array[r]==sum){ res.push_back(array[l]); res.push_back(array[r]); return res; }else{ l++; r=l+1; } } return res; } };