php - 查找给定值介于数组的哪两个值之间

Question

假设我有一个类似于此的数组(实际值可能不会那么可预测):

$ar[0] = 5;
$ar[1] = 10;
$ar[2] = 15;
$ar[3] = 20;

我有 $n = 8，找到 $n 介于 $ar[0] 之间的好方法是什么和$ar[1]？该解决方案最好避免遍历整个数组，因为这可能会在大小不同的数组上重复多次。

编辑:
是的，数组将始终排序。

Answer 1

对于较小的数组...

如果您的数组始终以较小的值排在底部，您可以循环直到找到一个大于可比值的值。当您到达该点时，记录 key 或到达该点所需的迭代次数。