Contains Duplicate
2015-06-07 10:13
489 查看
class Solution { public: bool containsDuplicate(vector<int>& nums) { int n=nums.size(); if(n==0) return 0; int i; map<int,int> mp; for(i=0;i<n;i++) { if(mp[nums[i]]==0) mp[nums[i]]=1; else return 1; } return 0; } };
View Code
使用stl 中的map,map是一个关联容器 ,存储<关键字,值>对,自动按关键字排序,使用rbtree实现,查询,插入 ,删除都能在O(logN)内快速完成
相关文章推荐
- 如何在 Ubuntu 中更改默认浏览器和 Email 客户端
- ISP Pipeline的关键模块之Demosaic( 三)
- LeetCode Contains Duplicate II
- Aizu 0005
- 错误 1 error LNK2019: 无法解析的外部符号 "public: __thiscall chain<int>::~chain<int>(void)" (??1?$chain@H@@QAE@
- rails使用devise验证
- Microsoft.AlphaImageLoader过滤评论
- Contains Duplicate II
- linux使用mail命令发邮件―第三方smtp
- 我们iTailor智能衣橱项目想法v1.0
- 如何使用Openair4G的OTG以及进行ping操作
- [LeetCode] Contains Duplicate(II,III)
- grails瞬时属性
- VC2008中ActiveX Control Test Container程序去那里了?
- grails不能调试
- 五子棋AI算法浅谈
- leetcode--Contains Duplicate II
- busybox sendmail发送邮件(含附件)
- open failed: EBUSY (Device or resource busy)
- leetcode--Contains Duplicate