求数组交集不同解法小结
声明
文章均为本人技术笔记,转载请注明出处:
[1] https://segmentfault.com/u/yzwall
[2] blog.csdn.net/j_dark/
LintCode547:求数组交集_要求元素不重复
LintCode547,给出两个数组,求二者交集且元素不重复, O(N2) 查找会超时;
解法一:排序+二分查找
O(N2) 算法超时主要发生在大数组查找过程,因此采用二分查找提升查找效率,交集用HashSet
保存实现去重;
/**
* 解法1:排序+二分+HashSet去重
* http://www.lintcode.com/zh-cn/problem/intersection-of-two-arrays/
* 求数组交集,要求元素不重复出现
* @author yzwall
*/
class Solution {