以数组{1,2,4,7,11,13}和s=15为例。首先定义两个指针,第一个指针指向
class Solution {
public:
vector<int> FindNumbersWithSum(vector<int> array, int sum) {
int len = array.size();
int small=0,big=len-1;
vector<int> tmp;
while(small<big) {
if((array[small]+array[big])==sum) {
tmp.push_back(array[small]);
tmp.push_back(array[big]);
break;
} else if((array[small]+array[big])>sum) big--;
else small++;
}
return tmp;
}</int></int></int>

};