1213. 三个有序数组的交集

1213. 三个有序数组的交集

给出三个均为 严格递增排列 的整数数组 arr1，arr2 和 arr3。

返回一个由 仅 在这三个数组中 同时出现 的整数所构成的有序数组。

示例：

输入: arr1 = [1,2,3,4,5], arr2 = [1,2,5,7,9], arr3 = [1,3,4,5,8]
输出: [1,5]
解释: 只有 1 和 5 同时在这三个数组中出现.

解法：三指针

思路

三个指针指向的值相等时，找到一个元素，加入 res。

不相等时，指向最小元素的指针往后移动一个。

复杂度

时间复杂度：$O(N)$

空间复杂度：$O(1)$

代码

class Solution {
    public List<Integer> arraysIntersection(int[] a, int[] b, int[] c) {
        int i = 0, j = 0, k = 0;
        List<Integer> res = new ArrayList();
        while (i < a.length && j < b.length && k < c.length) {
            if (a[i] == b[j] && b[j] == c[k]) {
                res.add(a[i]);
                i++; j++; k++;
            } else {
                int min = Math.min(a[i], Math.min(b[j], c[k]));
                if (min == a[i]) i++;
                if (min == b[j]) j++;
                if (min == c[k]) k++;
            }
        }

        return res;
    }
}