【C++】双指针算法：和为s的两个数字

class Solution {
public:
 
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        int left=0,right=array.size()-1;
        while(left
            if(array[left]+array[right]
            else if(array[left]+array[right]>sum) right--;
            else return {array[left],array[right]};
        }
        return {};
    }
};

时间复杂度分析：

遍历了一次数组，时间复杂度：O(n)。

空间复杂度分析：

定义了两个变量，空间复杂度：O(1)。