题解 | #和为S的两个数字#
和为S的两个数字
http://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b
/*
考虑采用双指针的解法
这里学习到的是如何直接返回一个数组;
*/
class Solution {
public:
vector<int> FindNumbersWithSum(vector<int> array,int sum) {
int left = 0;
int right = array.size() - 1;
while(left < right){
if((array[left] + array[right]) == sum){
return {array[left], array[right]};
}
else if((array[left] + array[right]) < sum){
left++;
}
else{
right--;
}
}
return {};
}
};