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

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<Integer> arraysIntersection(int[] arr1, int[] arr2, int[] arr3) {
        List<Integer> 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;
    }
}