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; } };
https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/description/