找出两个数组之间的最小差异

Question

给定两个排序的数组A和B，找到i，j，其中| A [i] - B [j] |是最低限度的。

Answer 1

由于数组已排序，您可以使用2个指针（每个数组一个）传递它们。如果|A[i+1] - B[j]| < |A[i] - B[j+1]|则增加i，否则增加j。继续，直到你到达其中一个阵列的末尾。随时跟踪最小索引。