面试题 16.06. 最小差

给定两个整数数组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] 内

思路：两个数组排序；双指针；注意超过int范围用long,最后再转回int。

class Solution {
    //两个数组排序；双指针；注意超过int范围用long,最后再转回int。
    public int smallestDifference(int[] a, int[] b) {
        Arrays.sort(a);
        Arrays.sort(b);
        int i = 0, j = 0;
        long min = Long.MAX_VALUE;
        while(i < a.length && j < b.length){
            if(a[i] == b[j]){
                return 0;
            }else if(a[i] > b[j]){
                min = Math.min(min , (long)a[i] - (long)b[j]);
                j++;
            }else{
                min = Math.min(min, (long)b[j] - (long)a[i]);
                i++;
            }
        }
        return (int)min;
    }
}