🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

🚀 算法题 🚀

🚩 题目链接

• 试题 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] 内

🌟 求解思路&实现代码&运行结果

---

⚡ 双指针 + 防止整型溢出

🥦 求解思路

1. 题目让我们找到俩个数组中元素差绝对值最小的值返回，先分别对俩个数组中的元素进行排序，然后利用俩个指针，分别指向俩个数组，如果数组1中的元素小于等于数组2中的元素，为了让元素更接近，此时指向数组1的指针向后移动一位，反之，指向数组2的指针向后移动一位。上述过程中，维护一个全局最小值不断更新。
2. 需要注意的是，该题目限制了给定的数，如果我们使用int来更新最小数值，是会越界的，为了防止这一情况的出现，我们使用long类型变量维护最小差。
3. 有了基本的思路，接下来我们就来通过代码来实现一下的解法。

🥦 实现代码

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

🥦 运行结果

---

💬 共勉

最后，我想和大家分享一句一直激励我的座右铭，希望可以与大家共勉！