查找给定值之间的数组的两个值

Question

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

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

我有$n = 8什么,找到$n介于$ar[0]和之间的好方法是$ar[1]什么？优选地,该解决方案将避免在整个阵列中循环,因为这可能在不同大小的阵列上重复多次.

编辑:
是的,数组将始终排序.

Answer 1

对于较小的阵列......

如果您的数组始终在底部以较小的值排序,则可以循环直到达到大于可比数字的数组.当您到达该点时,记录密钥或到达那里所需的迭代次数.