面试题16.06 最小差

最新推荐文章于 2024-11-18 08:41:09 发布

君诀

最新推荐文章于 2024-11-18 08:41:09 发布

阅读量136

点赞数 2

文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/qq_48241564/article/details/119394373

版权

一、思路（排序+双指针）

分析：两个数据越接近他们的差值的绝对值最小。

首先：对两个数据进行排序，定义一个min变量用来存储最小值其初始值(Integer.MAX_VALUE)，然后两个指针(l,r)分别指向两个数组的首地址。

其次：两个数组相减的差值绝对值与min进行比较，两者小的值存入min中。

最后：a[l]<a[r]，进行l++操作，a[r]>=a[l]，进行r++操作，直到某一个数组遍历完。

二、代码展示

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