[leetcode]: 217. Contains Duplicate
来源:互联网 发布:铁观音推荐 知乎 编辑:程序博客网 时间:2024/05/20 01:36
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))
0 0
- LeetCode 217. Contains Duplicate
- [leetcode] 217.Contains Duplicate
- 【leetcode】217. Contains Duplicate
- 【Leetcode】217. Contains Duplicate
- [LeetCode]217. Contains Duplicate
- 217. Contains Duplicate LeetCode
- LeetCode 217. Contains Duplicate
- [LeetCode]217. Contains Duplicate
- 【LeetCode】217. Contains Duplicate
- leetcode 217. Contains Duplicate
- leetcode 217. Contains Duplicate
- LeetCode *** 217. Contains Duplicate
- LeetCode 217. Contains Duplicate
- leetcode-217. Contains Duplicate
- LeetCode 217. Contains Duplicate
- 217.[Leetcode]Contains Duplicate
- LeetCode 217. Contains Duplicate
- Leetcode 217. Contains Duplicate
- oracle--单行函数
- jquery validate入门
- java xls导出小样例
- UTF-8编码表
- Linux的目录结构与文件权限
- [leetcode]: 217. Contains Duplicate
- 工作中问题记录--servlet中使用@Autowired注解
- 报错 AttributeError: 'module' object has no attribute 'bool_'
- mac automator使用
- Redis与Memcached的区别
- 小程序终将改变商业,公众号成线上流量入口唯一选择?
- Python使用struct处理二进制
- mysql之update select 操作
- Eclipse 使用 VS快捷键