1.题目描述
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct. 一个整型数组,判断其中是否有元素出现过至少2次。有,返回true,否则返回false
2.分析
两种方式: (1)使用去重的数据结构,判断去重后元素个数是否有减少 (2)手动遍历,对元素计数。判断是否有计数>=2
3.代码
c++ 用unordered_set,构建复杂度为O(n)。不需要有序。
bool containsDuplicate(
vector<int>& nums) {
unordered_set<int> s(nums.begin(),nums.end());
return !(s.size()==nums.size());
}
python
def containsDuplicate(self, nums):
return len(nums)>len(set(nums))