Advertisement
vaibhav1906

Contains Duplicate

Nov 22nd, 2021
1,350
1
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.41 KB | None | 1 0
  1. class Solution {
  2. public:
  3.     bool containsDuplicate(vector<int>& nums) {
  4.        
  5.         unordered_set<int> s;
  6.        
  7.         for(int i = 0; i<nums.size(); i++){
  8.            
  9.             if(s.find(nums[i])==s.end()){
  10.                 s.insert(nums[i]);
  11.             }
  12.             else{
  13.                 return true;
  14.             }
  15.            
  16.         }
  17.        
  18.         return false;
  19.        
  20.     }
  21. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement