找到两个数组之间的最小差
给定两个排序的数组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
给定两个排序的数组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