求两个有序数组的公共部分

最新推荐文章于 2025-10-30 15:56:26 发布

原创最新推荐文章于 2025-10-30 15:56:26 发布 · 1.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数组

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了两种用于查找两个整数数组交集的算法：哈希算法和双指针算法。哈希算法通过创建一个哈希集合来存储第一个数组的元素，然后遍历第二个数组检查元素是否存在，如果存在则输出该元素。双指针算法适用于已排序的数组，通过同时遍历两个数组并比较当前元素来找到相同的元素。

1. 哈希算法

public static void commonOfTwoArrs(int [] A,int [] B) {
		
		for(int i = 0; i < A.length; i++)
			common.add(A[i]);
		
		for(int i = 0; i < B.length; i++){
			if(common.contains(B[i]))
				System.out.println(B[i]);
		}
	}

2. 双指针算法

public static void commonOfTwoArrs(int [] a,int [] b) {
		int i = 0;
		int j = 0;
		
		while(i < a.length && j < b.length) {
			if(a[i] < b[j])
				i++;
			else if(a[i] > b[j])
				j++;
			else {
				System.out.println(a[i] + '\t');
				i++;
				j++;
			}	
		}
	}