Kali_prasad

pair with difference k -mine v2

Mar 27th, 2022 (edited)
23
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.53 KB | None | 0 0
  1. int Solution::solve(vector<int> &A, int B) {
  2.     int size=A.size(),k=abs(B);
  3.     vector<int> v=A;
  4.    
  5.      int i=0,j=1;
  6.          sort(v.begin(),v.end());
  7.       while(j<size)
  8.       {
  9.           int diff=v[j]-v[i];
  10.           if(diff<k)
  11.           {
  12.               j++;
  13.           }
  14.           else if(diff>k)
  15.           {
  16.               i++;
  17.           }
  18.           else
  19.           {
  20.               if(diff==k&&i!=j)
  21.                return 1;
  22.               j++;
  23.              
  24.           }
  25.       }
  26.        
  27.         return 0;
  28. }
  29.  
Add Comment
Please, Sign In to add comment