167. Two Sum II - Input array is sorted
Solution Code
C++
classSolution{public:vector<int>twoSum(vector<int>&numbers,inttarget){intindex1=0,index2=numbers.size()-1,sum;vector<int>answer;while(index1<index2){sum=numbers[index1]+numbers[index2];if(sum==target)break;elseif(sum<target)index1++;elseindex2--;}answer.push_back(index1+1);answer.push_back(index2+1);returnanswer;}};