有序数组求交集
来源:互联网 发布:草图大师连接不到网络 编辑:程序博客网 时间:2024/05/20 03:46
14给出了我认为最简单的算法,不过其犯了一点点小错误,我修正了。
运行结果为
[4, 7, 8, 8, 9, 100, 130, 150]
如果不允许重复,则使用TreeSet就行了。
运行结果
[4, 7, 8, 9, 100, 130, 150]
- public static void test() {
- int[] a = { 2, 3, 4, 4, 4, 4, 7, 8, 8, 8, 8, 9, 100, 130, 150, 160 };
- int[] b = { 4, 6, 7, 7, 7, 7, 8, 8, 9, 10, 100, 130, 130, 140, 150 };
- int i = 0, j = 0;
- ArrayList<Integer> al = new ArrayList<Integer>();
- while (i < a.length && (j < b.length)) {
- if (a[i] < b[j])
- i++;
- else if (a[i] > b[j])
- j++;
- else {
- al.add(a[i]); // 这里应该先加入,然后再加1
- i++;
- j++;
- }
- }
- System.out.println(al);
- }
[4, 7, 8, 8, 9, 100, 130, 150]
如果不允许重复,则使用TreeSet就行了。
- TreeSet<Integer> al = new TreeSet<Integer>();
[4, 7, 8, 9, 100, 130, 150]
0 0
- 有序数组求交集
- 两个有序数组求交集
- 如果求有序数组的交集
- 求两个有序整型数组的交集
- 求2个有序数组的交集
- 求两个有序数组的交集
- 面试题:求2个有序数组的有序交集
- 求2个有序数组的有序交集
- 面试题:求2个有序数组的有序交集
- 有序集合求交集
- 【恒生电子16年校招编程题】求两有序数组的交集并返回交集个数
- 两有序数组的交集
- 求数组交集
- 数组求交集
- 求两个数组交集
- 数组求交集排序
- js数组求交集
- 求两个集合的交集以及求两个有序数组并集的第k小元素
- Java数据结构
- 数组a和&a的区别
- mysql常用命令操作
- 谷粉搜搜 九尾搜索 推荐
- Navicat 工具 构造过程,实现百万数据添加
- 有序数组求交集
- 【DSP开发】CCS数据格式 load
- iOS之手动内存管理
- IOS 消息机制(NSNotificationCenter)
- linux su和sudo命令的区别(转)
- Android SearchView 实现一边输入一边搜索功能
- 限定UITextfield的输入字符的格式和字数
- iOS 跳转到系统设置页面
- 企业应用程序安全的新「守护神」