Advertisement
vaibhav1906

Contains Duplicate ii

Nov 22nd, 2021
1,634
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.72 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     bool containsNearbyDuplicate(vector<int>& nums, int k) {
  4.        
  5.         unordered_map<int,int> m;
  6.         int n = nums.size();
  7.        
  8.         for(int i  = 0 ;i <n; i++){
  9.            
  10.             if(m.find(nums[i])==m.end()){
  11.                 m.insert({nums[i], i});
  12.             }
  13.             else{
  14.                
  15.                int storedIndex = m.find(nums[i])->second;
  16.                
  17.                 if(i-storedIndex<=k){
  18.                     return true;
  19.                 }
  20.                 else{
  21.                     m.find(nums[i])->second = i;
  22.                 }
  23.                
  24.             }
  25.            
  26.         }
  27.        
  28.        
  29.         return false;
  30.        
  31.     }
  32. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement