Files
LeetCode/Easy/contains-duplicate/solution.cpp
Arkaprabha Chakraborty cab1180397 Refactor almost everything
2022-08-02 12:21:43 +05:30

23 lines
457 B
C++

#include <unordered_set>
#include <vector>
class Solution {
public:
bool containsDuplicate(std::vector<int> &nums) {
std::unordered_set<int> unset;
int size = nums.size();
for (int i = 0; i < size; ++i) {
int occur = unset.count(nums[i]);
if (occur == 1) {
return true;
} else {
unset.insert(nums[i]);
}
}
return false;
}
};