最小差

此题解首先对两个数组进行排序，然后使用两个指针分别遍历这两个数组，比较当前指针所指的元素，以尽可能找到最小的差值。排序后的数组保证了元素是有序的，从而可以通过调整两个指针的位置来比较不同数组中的最接近的元素。指针移动的规则是：若当前a中的元素小于b中的元素，则移动指向a的指针；若b中的元素小于a中的元素，则移动指向b的指针。通过这种方式，能够高效地找到两个数组中差值最小的一对数。

时间复杂度: O(n log n + m log m)

空间复杂度: O(1)

class Solution:
    def smallestDifference(self, a: List[int], b: List[int]) -> int:
        a.sort()  # 对数组a进行排序
        b.sort()  # 对数组b进行排序
        n = len(a)  # 数组a的长度
        m = len(b)  # 数组b的长度
        ans = float('inf')  # 初始化最小差值为无限大
        if a[0] <= b[0]:
            flag = 0  # 初始设置flag，决定比较的方向
        else:
            flag = 1
        i = 0  # a的索引
        j = 0  # b的索引
        while i < n and j < m:  # 只要索引没有超出各自数组的长度
            if flag == 0:
                while i < n and a[i] <= b[j]:  # 在a中寻找比b[j]大的第一个元素
                    i += 1
                if i > 0:  # 确保i不越界
                    ans = min(ans, b[j] - a[i - 1])  # 更新最小差值
                flag = 1  # 更改flag，下一轮比较b[j]和a[i]
            else:
                while j < m and b[j] <= a[i]:  # 在b中寻找比a[i]大的第一个元素
                    j += 1
                if j > 0:  # 确保j不越界
                    ans = min(ans, a[i] - b[j - 1])  # 更新最小差值
                flag = 0  # 更改flag，下一轮比较a[i]和b[j]
        return ans  # 返回找到的最小差值