dha*_*0us 4 algorithm
给定两个排序的数组A和B,找到i,j,其中| A [i] - B [j] | 是最低的.
mar*_*cog 8
由于数组已排序,您可以使用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
归档时间：
15 年，2 月 前
查看次数：
6399 次
最近记录：