PHP中如何高效查找数字所属区间？

如何在 php 中高效查找数字所在的区间

在 php 中，我们需要查找某个数字在给定的一系列区间中的位置。假设我们有一个待查找的数字 123，以及一系列用来计算区间的数组 [10, 20, 50, 100, 200, 500]。我们的目标是返回 100 或其在数组中的索引 3。

一个简单的方法是一一比较，但当数据量大时，这种方法效率低下。一种更优雅的解决方案是利用 php 的内置函数。

解决方案：

1. 将数字和区间数组合并到同一个数组中 $arr。
2. 对数组进行排序。
3. 查找数字在排序后的数组中的索引 $index。

4. 根据 $index 的值进行以下判断：

   • 如果 $index 为 0，数字属于第一个区间。
   • 如果 $index 等于数组长度减 1，数字属于最后一个区间。
   • 否则，检查数字是否位于 $index-1 和 $index 1 处的区间的范围内。

示例代码：

$arr = [10, 20, 50, 100, 200, 500];

function findIndex($arr, $num)
{
    $arr[] = $num;
    sort($arr);
    $index = array_search($num, $arr);

    $lastIndex = $index - 1;
    $nextIndex = $index + 1;
    if ($lastIndex < 0) {
        return $index;
    } elseif ($nextIndex >= count($arr)) {
        return $index;
    } else {
        return $arr[$lastIndex] <= $arr[$index]
        && $arr[$index] < $arr[$nextIndex]
            ? $lastIndex
            : $index;
    }
}

$res = findIndex($arr, 123);
var_dump($res); // 输出：3