Leetcode#217 Contains Duplicate $hash
来源:互联网 发布:淘宝网分销货源 编辑:程序博客网 时间:2024/06/04 01:18
题目的意思大概就是给一个vector,如果有重复就return true 否则 return false.
这只是一道很简单的hash题目,因为不要求顺序,用STL里的unordered_set最好。
这是我的代码
class Solution {public: bool containsDuplicate(vector<int>& nums) { unordered_set<int> hash; for(auto i=nums.begin();i!=nums.end();i++) { if(hash.find(*i)==hash.end()) { hash.insert(*i); } else { return true; } } return false; }};
然而在万能的Discuss 区找到了一个one single line的代码
return nums.size() > unordered_set<int>(nums.begin(), nums.end()).size();
set还可以用迭代器这样生成啊,真是有趣。
0 0
- Leetcode#217 Contains Duplicate $hash
- Leetcode 217 - Contains Duplicate(hash)
- [leetcode][hash] Contains Duplicate II
- [leetcode][hash] Contains Duplicate III
- LeetCode Contains Duplicate II(hash)
- Contains Duplicate - LeetCode 217
- 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
- LeetCode 217: Contains Duplicate
- LeetCode #217 Contains Duplicate
- leetCode #217 Contains Duplicate
- vector容器的基本操作(输入和输出)
- 使用批处理更改视频SHA值
- jquery学习笔记(三)—属性选择器
- 黑马程序员—变量的定义及初始化
- hdu 5461 Largest Point
- Leetcode#217 Contains Duplicate $hash
- 第一课
- 1.Activity正常和异常情况下的生命周期分析
- HDU - 1257 最少拦截系统(最少下降序列 + 贪心)
- 经典笔试面试题(二)
- UML Section Five 交互图
- POJ 1442Black Box【treap模板】
- test7.22
- OPO联盛物流小件快运系统总结