您的位置:首页 > 编程语言 > PHP开发

数组A,有一千万个数,数组B同样也有千万多个数,然后从A和B当中随意找一个数字A1和B1,A1-B的绝对值是C,保证C最小。求A1和B1

2017-11-03 10:02 239 查看
$a = [-11, -5, -9, -3, -2, -1];
$b = [-20, -13, -4, 6, 77, 200];

$key = $a[rand(0, count($a) - 1)];
sort($b);
echo "\n=====================\n";
print_r($b);
echo $key . "\n=====================\n";
if (count($b) > 1) {
foreach ($b as $k => $v) {

if ($key == $v) {
$minAbs = 0;
echo "loca:{$k,abs{$minAbs} \n";
exit;
}
if ($key > $v) {
// echo $v."," ;
} else {
$last = $b[$k - 1];
$next = $b[$k +
d4d5
1];
$curr = $b[$k];
echo "\n" . $last, "\t <", $curr, ">\t", $next;
$min = min(abs($key - $next), abs($key - $curr), abs($key - $last));
echo "\n min abs:" . $min;
exit;

}
}
} else {
echo abs($key - $a[0]);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法 php
相关文章推荐