一尘不染

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

algorithm

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


阅读 429

收藏
2020-07-28

共1个答案

一尘不染

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

2020-07-28