题解 | #数值的整数次方#
和为S的两个数字
http://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b
双指针，因为是递增数组，所以运用双指针，当s比两数之和小时，将左指针右移一位；当s比两数之和大时，将右指针左移一位
public:
vector<int> FindNumbersWithSum(vector<int> array,int sum) {
int i=0, j=array.size()-1;
vector<int>result;
while(i<j){
if(sum == array[i] + array[j]){
result.push_back(array[i]);
result.push_back(array[j]);
return result;
}
else if(sum > array[i] + array[j]){
i++;
}
else if(sum < array[i] + array[j]){
j--;
}
}
return result;
}
};
