217.Contains Duplicate
217.Contains Duplicate
难度:Easy
给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。
1
示例 1:
2
3
输入: [1,2,3,1]
4
输出: true
5
示例 2:
6
7
输入: [1,2,3,4]
8
输出: false
9
示例 3:
10
11
输入: [1,1,1,3,3,4,3,2,4,2]
12
输出: true
Copied!
主要方式是计数,可以通过集合来解决。
1
class Solution {
2
public:
3
bool containsDuplicate(vector<int>& nums) {
4
unordered_set<int>map(nums.begin(), nums.end());
5
return map.size() < nums.size();
6
}
7
};
Copied!
执行用时 :92ms, 在所有 C++ 提交中击败了20.51%的用户 内存消耗 :16MB, 在所有 C++ 提交中击败了54.20%的用户
Copy link