三.双指针/链表/数组

面试题 16.06. 最小差

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

面试题 16.21. 交换和