167.two-sum-ii-input-array-is-sorted.cpp

/*
 * @lc app=leetcode id=167 lang=cpp
 *
 * [167] Two Sum II - Input Array Is Sorted
 */

// @lc code=start
class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        int i = 0; 
        int j = numbers.size() - 1;
        while (i < j) {
            if (numbers[i] + numbers[j] == target) {
                return {i+1, j+1};
            }
            if (numbers[i] + numbers[j] > target) {
                --j;
            } else {
                ++i;
            }
        }
        return {};
    }
};
// @lc code=end