两个有序数组的交集和并集。
Intersection of two sorted array. (find the common elements between two sorted arrays)
Follow up:
找出两个有序数组里不同的数字(类似求集合的异或)
这是Facebook的电面题。
/** * 求解两个有序数组的交集 * @param a * @param b * @return */ public static List<Integer> join(int[] a , int[] b){ List<Integer> list = new LinkedList<Integer>(); int ai = 0; int bi = 0; while(ai < a.length && bi < b.length){ if(a[ai] == b[bi]){ //两个相等即交集 list.add(a[ai]); ai++; bi++; } else if(a[ai] > b[bi]){ //移动小得数组index bi++; } else{ //移动小值得数组index ai ++; } } return list; } /** * 求解两个有序数组的并集 * @param a * @param b * @return */ public static List<Integer> merge(int[] a , int[] b){ List<Integer> list = new LinkedList<Integer>(); int ai = 0; int bi = 0; while(ai < a.length && bi < b.length){ if(a[ai] < b[bi]){ list.add(a[ai]); ai++; } else if(a[ai] > b[bi]){ list.add(b[bi]); bi++; } else { list.add(a[ai]); ai++;bi++; } } //剩余的直接插入到结果集的末尾 if(ai < a.length){ for(;ai < a.length ; ai++){ list.add(a[ai]); } } else if(bi < b.length){ for(;bi < b.length ; bi++){ list.add(b[bi]); } } return list; }
相关推荐
利用指针来实现动态数组,求两个集合的交集和并集。(要求用动态数组来实现)依次分别输入数组A、B长度,并输入A,B中元素,即可得到交集并集
用C#简单实现了对字符串数组求交集并集,定义类
从数组1的尚未比较的元素中拿出第一个元素array1(i),用array1(i)与array2(j)进行比较(其中j>i且j的长度),可能出现下面两种情况, 1. 数组2中找到了一个与array1(i)相等的元素,则将array2(j)与array2(i)进行...
利用java 语言,实现数组的并集交集补集,数组可键入。
主要介绍了python获得两个数组交集、并集、差集的方法,实例分析了Python操作list集合的技巧,具有一定参考借鉴价值,需要的朋友可以参考下
本文通过多种实现方式给大家介绍了JS计算两个数组的交集、差集、并集、补集 的相关知识,非常不错,具有一定的参考借鉴价值,需要的朋友可以参考下
求java数组的交集,并集,差集 实现方法简单但很实用
已知两个集合,求这两个集合的交集和并集的MATLAB代码,txt文档
java代码实现交集,并集 求交集并集叫好用的代码.个人感觉
Delphi 两个多边形求交集、并集、差集的源码,使用的是D5,非常古老的版本了,但能解决问题,程序使用标记法,速度非常快,解决了C语言中关于高精度重叠边的问题,示例程序是从CAD中读取多边形数据,方便演示各种...
本篇文章主要介绍了JS数组交集、并集、差集的示例代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
js代码-2.求多个数组之间的并集
excel取两列数据交集、并集、差集 excel取两列数据交集、并集、差集 excel取两列数据交集、并集、差集
C++实现字符串求交集、并集、差集
1.有序顺序表的元素按照从小到大有序存储; 2.实现有序顺序表的类模板,它的操作如下: ...3.用有序顺序表表示集合,实现两个有序顺序表的并和交(并和交仍是有序顺序表)并分析它们的时间复杂度;
实现多个数组的数据过滤,最后用一个数组保存数据,实质上就是过滤集合数组,最后得出一个交集。最后返回一个数组。
用线性表实现集合的求交集和并集的运算 (*^__^*)
主要介绍了ES6使用Set数据结构实现数组的交集、并集、差集功能,结合实例形式分析了ES6中Set数据结构的相关函数与实现数组交集、并集、差集的相关操作技巧,需要的朋友可以参考下