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

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){&nbsp; &nbsp; $diff[abs($number - $ele)][] = $ele;}ksort($diff,SORT_NUMERIC);print_r($diff);演示：&nbsp;https ://3v4l.org/QPX1o

Answer 2

您可以使用usortorder 通过您定义的函数对数组进行排序。正如@Pedro Pinheiro 在评论中提到的，您可以计算分数，表示元素与 100 的距离，这正是 usort 得到的。所以你的代码可以是：<?phpfunction 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");?>