力扣 面试题 16.06. 最小差

题目

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

示例

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/smallest-difference-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法1：排序+双指针

注意溢出处理

Java实现

class Solution {
    public int smallestDifference(int[] a, int[] b) {
        Arrays.sort(a);
        Arrays.sort(b);

        int l = 0, r = 0;
        long min = Long.MAX_VALUE;

        while (l < a.length && r < b.length) {
            if (a[l] <= b[r]) {
                min = Math.min(min, Math.abs((long)(a[l] - b[r])));
                l++;
            } else {
                min = Math.min(min, Math.abs((long)(a[l] - b[r])));
                r++; 
            }
        }
        return (int)min;
    }
}