题解 | 和为S的两个数字
和为S的两个数字
https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b
class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { int left = 0; int right = array.size() - 1 ; vector<vector<int>> res; while(left < right){ int curr = array[left] + array[right]; if(curr < sum){ left++; } else if(curr > sum){ right--; } else{ return {array[left],array[right]}; } } return {}; } };