LinkSearchMenuExpandDocument

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;}};

© 2023. All rights reserved.

close