首页 > 其他 > 详细

find min between A[i] + B[j] - K

时间:2020-02-06 14:17:55      阅读:63      评论:0      收藏:0      [点我收藏+]

给两个已经排序好的数组A,B,和一个常数k,  找i,j使得 Ai + Bj - k 的绝对值最小

分析:

Two pointer, i从A从前往后扫,j从B从后往前扫.
if (A[i]+B[j] > k){
   j--;
}else {
   i++;
}
整个过程不断更新答案

find min between A[i] + B[j] - K

原文:https://www.cnblogs.com/beiyeqingteng/p/12268154.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!