解题思路-leetcode面试题 16.06. 最小差

解题思路-leetcode面试题 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] 内

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/smallest-difference-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解题思路：本题采用双指针方法解题，首先对两个数组进行从低到高的排序，然后设置指针i，j指向排序后数组的第一位，计算此时指针所指两数之差，然后将此差与res中较小的数赋值给res，然后判断此时i，j所指两个数的大小，小的那一个向后移动，然后继续判断i，j所指元素的差，重复此循环直至找出最小值。代码如下：

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

提交后，通过。