如何在数组中找到下一个更大的数字和下一个更小的数字

Question

最初，我有一个值，可以说100。然后我还有一个包含元素的数组[99, 101, 102, 103, 98, 95, 97]我想要的是，我想要一个新数组有一个最接近值的第一个元素，100 即101&99然后下一个最接近的值是102&98等等。所以最后的数组会是这样的[99, 101, 98, 102, 97, 103, 95]那么在 php 中我该如何解决这个问题呢？这个问题有什么具体的算法吗？

Answer 1

您可以简单地在关联数组中收集数字，键为与 100 的差值。稍后，您可以ksort()根据差值对它们进行排序。这样，在很多普通情况下，您的分拣成本将降至最低。

<?php

$a = array(99, 95, 101, 102, 103, 98, 97, 110);

$number = 100;

$diff = [];

foreach($a as $ele){

    $diff[abs($number - $ele)][] = $ele;

}

ksort($diff,SORT_NUMERIC);

print_r($diff);

演示： https ://3v4l.org/QPX1o

Answer 2

您可以使用usortorder 通过您定义的函数对数组进行排序。正如@Pedro Pinheiro 在评论中提到的，您可以计算分数，表示元素与 100 的距离，这正是 usort 得到的。

所以你的代码可以是：

<?php

function sort_100($a,$b)

{

if ($a==$b) return 0;

return (abs(100-($a))<abs(100-($b))?-1:1;

}

$a=array(99, 101, 102, 103, 98, 95, 97);

usort($a,"sort_100");

?>