【双指针】面试题 16.06. 最小差

leetcode地址：https://leetcode.cn/problems/smallest-difference-lcci/

给定两个整数数组a和b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差

示例：

输入：{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8}
输出：3，即数值对(11, 8)
 

提示：

1 <= a.length, b.length <= 100000
-2147483648 <= a[i], b[i] <= 2147483647
正确结果在区间 [0, 2147483647] 内

本题需要注意 -2147483648 这个值会有坑。

解法：
使用双指针解法

class Solution {
    public int smallestDifference(int[] a, int[] b) {
        // 先进行排序
        Arrays.sort(a); 
        Arrays.sort(b);
        // 使用双指针
        int i = 0;
        int j = 0;
        long min = Integer.MAX_VALUE;
        while (i < a.length && j < b.length) { 
            long value = a[i] - b[j]; // 注意这里，先用long类型去计算，避免防止 -2147483648 转正数后还是 -2147483648
            min = Math.min(Math.abs(value), min); 
            if (a[i] > b[j]) { // 对比数组中的值，移动指针
                j++;
            } else {
                i++;
            }
        }
        return (int) min;
    }
}