2个有序的整数集合,怎么获得交集呢?
来源:互联网 发布:js data- 编辑:程序博客网 时间:2024/04/30 05:28
List<Integer> list1 = new ArrayList<Integer>();List<Integer> list2 = new ArrayList<Integer>();list1.add(8);list1.add(9);list1.add(11);list2.add(5);list2.add(7);list2.add(9);list2.add(10);list2.add(11);list2.add(12);List<Integer> res = new ArrayList<Integer>();for (Integer i : list1) {for (Iterator<Integer> it = list2.iterator(); it.hasNext();) {int tmp = it.next();if(i>tmp){it.remove();continue;} else if(i==tmp){res.add(tmp);it.remove();break;} else {break;}}}for (Integer integer : res) {System.out.println(integer);}
中间可以不遍历利用二分查找,再结合本例子中使用到的有序规则来做。二分查找时间复杂度为lgN 再结合有序规则的话,整体时间复杂度会远远小于NlgN
本题是有序集合,如果结合本身就是hashmap或者hashset的话,感觉没有太好的方法(毕竟迭代器走的是key,比较的又是value),不过可以从节约空间的角度上来考量优化。
0 0
- 2个有序的整数集合,怎么获得交集呢?
- 阿里巴巴笔试题-2个有序集合的交集
- 阿里巴巴笔试题-2个有序集合的交集
- 求2个有序数组的交集
- 2 个有序List的交集
- 面试题:求2个有序数组的有序交集
- 求2个有序数组的有序交集
- 面试题:求2个有序数组的有序交集
- 有两个有序整数集合a和b,写一个函数找出它们的交集
- 有两个有序整数集合a和b,写一个函数找出它们的交集?
- 【算法】找两个有序集合的交集
- 有序集合求交集
- A、B两个整数集合的交集
- 求有序单链表表示集合的交集
- 怎么获得积分呢?
- 怎么获得积分呢?
- 【题目39】整数集合的并差交集
- 两有序数组的交集
- NGUI研究院之三种方式监听NGUI的事件方法
- 回车与换行的区别
- kaptcha验证码
- ubuntu 开机启动 Dr.com Matlab等应用,程序
- ALGO-118连续正整数的和枚举VIP试题
- 2个有序的整数集合,怎么获得交集呢?
- 文章标题
- struts实现文件上传和下载
- linux
- python:删除.svn文件
- hadoop2.x 动态添加节点
- Java开发常见错误:org.mybatis.spring.MyBatisSystemException
- 自学 java 笔记 day6(面向对象2)
- 常见的Android优化方案