摘要: 传统的通过两次循环讲相同的元素去除的时间复杂度为 O(M*N) 利用hash这种很有用的数据结构来实现。我们知道,hash的特点之一就是不允许有重复元素,即hash表中的元素都是唯一的。所以,我们的思路就是:先把第一个集合的所有元素都放进hashSet中,时间复杂度O(M);再把第二个集合中的... 阅读全文
posted @ 2016-01-07 13:40 Flying_Boy 阅读(1449) 评论(0) 推荐(0) 编辑