LeetCode Python优秀题解——面试题 16.06. 最小差

本系列旨在对比不同LeetCode的解题方法效率，占用空间等方面的区别，希望帮助大家能够精进代码水平，用更好的思维与方法去解题。其中的部分解题可能涉及代码的奇技淫巧，我回尽量给大家解释，我也会标注正常的思路至少应该达到何种水准，如果有更好的方法也请大家多多指教！

本系列的资源消耗数据由LeetCode给出，但是LeetCode的评价会有20ms左右的波动，这里列出的只是显示的最优成绩，但是直接复制这里的结果不一定能跑出同样的成绩。
题目：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/smallest-difference-lcci

解释：

双指针的经典问题，思路非常简单。首先对两个数组进行排序，先把指针指向数组的最小值，判断指针指向的数据大小，较小的数指针+1，循环往复就能找出绝对值最小。此题目前我并没有发现更高效的方法，可能在数据均匀分布时并没有很好地优化思路。但是我找到了一种很简洁的写法，相比我自己写的确实简洁了非常多，供大家对比参考：

简洁的写法：

class Solution:
    def smallestDifference(self, a: List[int], b: List[int]) -> int:
        a.sort()
        b.sort()
        i, j = 0, 0
        res = 2147483647
        while i < len(a) and j < len(b):
            res = min(res, abs(a[i]-b[j]))
            if a[i] < b[j]:
                i += 1
            else:
                j += 1
        return res