43

 

 

 

 

typedef vector<int> vi;

class Solution {

public:

    vi FindNumbersWithSum(const vi& a,int sum) {

        vi res;

        int n = a.size();

        int i = 0, j = n - 1;

        while(i < j){

            if(a[i] + a[j] == sum){

                res.push_back(a[i]);

                res.push_back(a[j]);

                break;

            }

            while(i < j && a[i] + a[j] > sum) --j;

            while(i < j && a[i] + a[j] < sum) ++i;

        }

        return res;

    }

};