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

给定两个排序的数组A和B,找到| A [i]-B [j] |的i,j 最小。

回答:

由于数组已排序,因此您可以使用2个指针(每个数组一个)来传递它们。如果|A[i+1] - B[j]| < |A[i] -

B[j+1]|再增加i,否则增加j。继续直到到达数组之一的末尾。随时跟踪最小索引。

以上是 找到两个数组之间的最小差 的全部内容, 来源链接: utcz.com/qa/411700.html

回到顶部