标签：alt cto ref ems 一个 blank src 函数 set
给定一个整数数组，判断是否存在重复元素。
如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。
来源：力扣（LeetCode）
解法一：哈希表 Map & Set
class Solution { public: bool containsDuplicate(vector<int>& nums) { unordered_map<int, int> hashMap; for (int i = 0; i < nums.size(); ++i) { ++hashMap[nums[i]]; if (hashMap[nums[i]] > 1) return true; } return false; } };
class Solution { public: bool containsDuplicate(vector<int>& nums) { set<int> hashSet; for (int i = 0; i < nums.size(); ++i) hashSet.insert(nums[i]); return nums.size() != hashSet.size(); } };
解法二：排序后比较相邻元素
class Solution { public: bool containsDuplicate(vector<int>& nums) { sort(nums.begin(), nums.end()); for (int i = 1; i < nums.size(); ++i) { if (nums[i - 1] == nums[i]) return true; } return false; } };
LeetCode 217. 存在重复元素 Contains Duplicate (Easy)
标签：alt cto ref ems 一个 blank src 函数 set
原文地址：https://www.cnblogs.com/ZSY-blog/p/12913052.html
