Advertisement
sajid161

16:3

Apr 17th, 2021
693
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.48 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     vector<int> twoSum(vector<int>& numbers, int target) {
  4.         for(int i=1;i<numbers.size();i++)
  5.         {                
  6.                
  7.           int d=target-numbers[i];
  8.           int lo=lower_bound(numbers.begin(),numbers.begin()+i-1,d)-numbers.begin();
  9.           if(lo<numbers.size()&&numbers[lo]==d)
  10.            {
  11.             return {lo+1,i+1};
  12.            }              
  13.                
  14.            
  15.         }
  16.         return {-1,-1};
  17.     }
  18. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement