求2个有序数组的交集

最新推荐文章于 2022-01-05 00:02:47 发布

三千大千世界

最新推荐文章于 2022-01-05 00:02:47 发布

阅读量692

点赞数

分类专栏：算法面试题

本文链接：https://blog.csdn.net/shuipinglp/article/details/46777121

版权

算法面试题专栏收录该内容

33 篇文章 0 订阅

订阅专栏

利用合并排序的思想

public void intersect2(int[] a, int[] b) {
		if (a[0] > b[b.length - 1] || b[0] > a[a.length - 1]) {
			return;
		}

		int i = 0, j = 0;
		int lastA = Integer.MIN_VALUE, lastB = Integer.MIN_VALUE; // 这个初始默认值可能问题，比如数组第一个值就是最小整数值，待改进
		while (i < (a.length - 1) && j < (b.length - 1)) {
			if (a[i] < b[j]) {
				lastA = a[i];
				i++;
			} else if (a[i] > b[j]) {
				lastB = b[j];
				j++;
			} else {
				if (a[i] != lastA && b[j] != lastB) {//这里为了避免重复的值
					System.out.print(a[i] + " ");
				}
				lastA = a[i];
				lastB = b[j];
				i++;
				j++;
			}
		}
	}