mirror of
https://github.com/arkorty/LeetCode.git
synced 2026-03-17 16:51:46 +00:00
23 lines
457 B
C++
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;
|
|
}
|
|
};
|