PHP数组区间查找：如何高效定位数值在已排序数组中的位置？-php教程-PHP中文网

PHP数组区间查找：如何高效定位数值在已排序数组中的位置？

聖光之護

发布： 2024-12-01 08:09:21

原创

952人浏览过

php数组区间查找：如何高效定位数值在已排序数组中的位置？

php：精准查找数组区间

当需要查找一个数值在给定区间数组中的位置时，直接逐一比较无疑过于低效。本文介绍一种更加优化的解决方法，利用 php 内置函数巧妙实现精准查找。

以下代码展示了这种方法的具体实现：

$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);

登录后复制

该函数通过以下步骤实现区间查找：