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

Python 解答：

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