Advertisement
7oSkaaa

Two Sum II - Input array is sorted

Aug 11th, 2021
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.32 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     vector<int> twoSum(vector<int>& numbers, int target) {
  4.        int l = 0, r = numbers.size() - 1;
  5.         while(l < r){
  6.             if(numbers[r] + numbers[l] == target) return {l + 1, r +  1};
  7.             (numbers[l] + numbers[r] > target ? r-- : l++);
  8.         }
  9.         return {-1};
  10.     }
  11. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement