程序员面试金典-面试题 16.06. 最小差

Posted silentteller

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了程序员面试金典-面试题 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
正确结果在区间[-2147483648, 2147483647]内

分析:

现将两个数组排序,然后双指针从两个数组的头部向后扫描,哪个指针指向的元素小,该指针就向后移动。注意溢出的问题。

程序:

class Solution {
    public int smallestDifference(int[] a, int[] b) {
        Arrays.sort(a);
        Arrays.sort(b);
        int i = 0, j = 0;
        int res = Integer.MAX_VALUE;
        while(i < a.length && j < b.length){
            res = (int)Math.min(res, Math.abs((long)a[i] - (long)b[j]));
            if(a[i] < b[j])
                i++;
            else
                j++;
        }
        return res;
    }
}

 

以上是关于程序员面试金典-面试题 16.06. 最小差的主要内容,如果未能解决你的问题,请参考以下文章

程序员面试金典面试题 03.02. 栈的最小值

数组面试题 16.06. 最小差

程序员面试金典-面试题 04.02. 最小高度树

程序员面试金典栈面试题 03.02 - 栈的最小值

程序员面试金典面试题 03.05. 栈排序

程序员面试金典面试题 08.03. 魔术索引