题解 | #和为S的两个数字#

/*
考虑采用双指针的解法
这里学习到的是如何直接返回一个数组；
*/
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 {};
    }
};