leetCode-面试题 16.06: 最小差

题目描述

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

示例

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

解题过程

思路及步骤

（1）排序 + 双指针；
（2）left 指针循环处理数组 a，right 指针循环处理数组 b，记录 diff 为当前两个指针所指向数据的差值；
（3）如果 diff > 0，right 指针自增，如果 diff < 0，left 指针自增；
（4）每次循环比较当前 diff 的绝对值与最终结果 result 的大小，将小的一方赋值给 result；
（5）需要注意的是 diff 需要定义为 long 类型的，不然会导致结果出错，比如 [-2147483648,1] 数值对，diff 为 -2147483649，如果定义为 int 的话会越界。

代码展示

public class SmallestDifference {

    public int smallestDifference(int[] a, int[] b) {
        Arrays.sort(a);
        Arrays.sort(b);
        int left = 0;
        int right = 0;
        int result = Integer.MAX_VALUE;
        while (left < a.length && right < b.length) {
            long diff = a[left] - b[right];
            long diffAbs = Math.abs(diff);
            result = (int)Math.min(diffAbs, result);
            if(diff > 0) {
                right++;
            } else {
                left++;
            }
        }
        return result;

    }

    public static void main(String[] args) {
        int[] a = {-2147483648,1};
        int[] b = {0,2147483647};
        System.out.println(new SmallestDifference().smallestDifference(a, b));
    }

}