给定两个排序的数组A和B,找到| A [i]-B [j] |的i,j 最小。
由于数组已排序,因此您可以使用2个指针(每个数组一个)来传递它们。如果|A[i+1] - B[j]| < |A[i] - B[j+1]|再增加i,否则增加j。继续直到到达数组之一的末尾。随时跟踪最小索引。
|A[i+1] - B[j]| < |A[i] - B[j+1]|
i
j