Contains Duplicate
来源:互联网 发布:战地4破解软件 编辑:程序博客网 时间:2024/06/05 01:10
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.
class Solution {public: bool containsDuplicate(vector<int>& nums) { set<int> myset; pair<set<int>::iterator , bool> ret; for(auto it = nums.begin(); it != nums.end(); ++it){ ret = myset.insert(*it); if(ret.second==false) return true; } return false; }};
set 插入 O(lgn)
nums n个元素 ===> 复杂度 O(nlgn)
阅读全文
0 0
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- 厦门应届生手续办理
- C++ primer plus 第七章答案
- JNI开发基础系列--java和c之间互调
- 2017"百度之星"程序设计大赛
- 数据结构之排序算法总结
- Contains Duplicate
- Python安装超时
- ESP8266 SDK开发篇(三)——定时器
- 在线笔试的诀窍
- 日夜间模式
- Python环境安装(3.5.4)
- Parenthesis(括号平衡串,匹配问题)
- LeetCode 78. Subsets (Python)
- Aizu 2784 Similarity of Subtrees