【数据结构】两个有序数组的交集的java实现

最新推荐文章于 2024-07-24 09:48:13 发布

无意呢

最新推荐文章于 2024-07-24 09:48:13 发布

阅读量2.3k

点赞数

分类专栏：数据结构 Java基础文章标签：数据结构 java

本文链接：https://blog.csdn.net/qq_41900081/article/details/86531432

版权

题目：

给定两个有序整型数组array_1和array_2，数组的元素是递增的，且数组中没有重复的元素，计算array_1和array_2的交集。

常规解法：二路归并

//求两个有序数组的交集
	static int getIntersection(int array_1[],int len1,int array_2[],int len2,List<Integer> c) {
   
		int i = 0, j = 0, k = 0;
		while(i < len1 || j <len2) {
   
			if(array_1[i] == array_2[j]) {
   
				c.add(array_1[i]);
				i++;
				j++;
				k++;
			}else if(array_1[i] > array_2[j]) {
   
				j++;
			}else if(array_1[i] < array_2[j]) {
   
				i++;
			}
		
		}
		return k;