167. Two Sum II - Input array is sorted

167. Two Sum II - Input array is sorted

 code

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        vector<int> res;
        int left = 0;
        int right = numbers.size()-1;
        int sum = 0;
        while(left<right)
        {
            sum = numbers[left] + numbers[right];
            if(sum==target)
            {
                res.push_back(left+1);
                res.push_back(right+1);
                return res;
            }
            else if(sum<target) left++;
            else right--;
        }
        return res;
        
    }
};

View Code

 

 

 

​​https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/description/​​