找到两个数组之间的最小差

找到两个数组之间的最小差

由于数组已排序，因此您可以使用2个指针（每个数组一个）来传递它们。如果

|A[i+1] - B[j]| < |A[i] -B[j+1]|

再增加

i

，否则增加

j

。继续直到到达数组之一的末尾。随时跟踪最小索引。