会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Flying Boy
爱编码 爱生活 做一个开心的程序猿
博客园
首页
新随笔
联系
订阅
管理
2016年1月7日
求两个集合的交集
摘要: 传统的通过两次循环讲相同的元素去除的时间复杂度为 O(M*N) 利用hash这种很有用的数据结构来实现。我们知道,hash的特点之一就是不允许有重复元素,即hash表中的元素都是唯一的。所以,我们的思路就是:先把第一个集合的所有元素都放进hashSet中,时间复杂度O(M);再把第二个集合中的...
阅读全文
posted @ 2016-01-07 13:40 Flying_Boy
阅读(1459)
评论(0)
推荐(0)
编辑
公告