剑指Offer_编程题 | 和为S的两个数字

参考链接：https://zhuanlan.zhihu.com/p/63235664

class Solution {
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        vector<int> res;
        int first = 0,last = array.size() - 1;
        
        while(first < last)
        {
            if (array[first] + array[last] == sum)	//将等于号的放在前面可以减小时间复杂度
            {
                res.push_back(array[first]);
                res.push_back(array[last]);
                break;
            }
            else if (array[first] + array[last] > sum)
                last --;
            else
               first ++;
        }
        
        return res;
    }
};