Advertisement
vaibhav1906

Two some code

Jun 30th, 2022
791
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.83 KB | None
  1. class Solution {
  2. public:
  3.    
  4.     struct node{
  5.         int val;
  6.         int indx;
  7.     };
  8.    
  9.    
  10.     vector<int> twoSum(vector<int>& nums, int target) {
  11.        
  12.         vector<node> v;
  13.        
  14.         int n = nums.size();
  15.        
  16.         for(int i = 0; i<n; i++){
  17.             node a;
  18.             a.val = nums[i];
  19.             a.indx = i;
  20.             v.push_back(a);
  21.         }
  22.        
  23.         sort(v.begin(), v.end(),[](node a, node b){
  24.        
  25.         return a.val<b.val;
  26.        
  27.         });
  28.        
  29.        
  30.         int i = 0, j = n-1;
  31.        
  32.         while(i<j){
  33.            
  34.             if(v[i].val + v[j].val > target)j--;
  35.             else if(v[i].val+v[j].val<target)i++;
  36.             else return{v[i].indx, v[j].indx};
  37.            
  38.         }
  39.        
  40.         return {-1,-1};
  41.        
  42.     }
  43. };
Advertisement
RAW Paste Data Copied
Advertisement