java两个有序数组求交集_【LeetCode（Java） - 1213】三个有序数组的交集

【LeetCode(Java) - 1213】三个有序数组的交集

【LeetCode(Java) - 1213】三个有序数组的交集

文章目录

1、题目描述

2、解题思路

3、解题代码

1、题目描述

2、解题思路

??首先要抓住题目的一个关键信息：有序数组。

??我们可以给三个数组分别定义三个指针：i j k。分别表示遍历到的序号。初始值全为0。

??1、如果 arr1[i]==arr2[j]==arr3[k]，则说明找到了一个交集；

??2、如果三个不完全相等，则找出 arr1[i]、arr2[j]、arr3[k] 当中的最小值，把它的索引加一，然后回到第 1 步。

??3、循环 1 和 2，直到其中一个数组已经遍历完毕，则计算完毕。

3、解题代码

class Solution {

public List arraysIntersection(int[] arr1, int[] arr2, int[] arr3) {

List list = new ArrayList<>();

int i = 0, j = 0, k = 0;

int min = 0;

while (i < arr1.length && j < arr2.length && k < arr3.length) {

if (arr1[i] == arr2[j] && arr1[i] == arr3[k]) {

list.add(arr1[i]);

i++;

j++;

k++;

} else {

min = Math.min(Math.min(arr1[i], arr2[j]), arr3[k]);

if (arr1[i] == min) i++;

if (arr2[j] == min) j++;

if (arr3[k] == min) k++;

}

}

return list;

}

}

【LeetCode(Java) - 1213】三个有序数组的交集相关教程