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