如何用PHP在数组中查找匹配值或下一个最接近的更大值？

针对你的需求——给定数组，找到大于目标数的最小元素（即最接近的更大数字），可以通过两种常见方法实现，以下结合你的示例数组array(10, 8, 6, 12, 4, 20)展开说明：

方法一：过滤+取最小值（简单场景适用） #

核心逻辑是先筛选出数组中所有大于目标数的元素，再从中取最小值。代码实现（以PHP为例）：

function findNextGreater($arr, $target) {
    // 过滤出所有大于目标数的元素
    $greaterElements = array_filter($arr, function($num) use ($target) {
        return $num > $target;
    });
    
    // 无符合条件元素时返回null，也可根据需求返回提示
    if (empty($greaterElements)) {
        return null;
    }
    
    // 返回最小的符合条件元素
    return min($greaterElements);
}

测试验证 #

• 搜索9：findNextGreater([10, 8, 6, 12, 4, 20], 9) → 返回10
• 搜索13：findNextGreater([10, 8, 6, 12, 4, 20], 13) → 返回20
• 搜索5：findNextGreater([10, 8, 6, 12, 4, 20], 5) → 返回6

这种方法代码简洁，适合数组规模较小的场景，时间复杂度为O(n)。

方法二：排序+二分查找（大数据量场景优化） #

如果数组元素较多，先排序再用二分查找可以将时间复杂度降至O(logn)，效率更高：

function findNextGreaterOptimized($arr, $target) {
    // 对数组进行升序排序
    sort($arr);
    $left = 0;
    $right = count($arr) - 1;
    $result = null;
    
    while ($left <= $right) {
        $mid = floor(($left + $right) / 2);
        if ($arr[$mid] > $target) {
            $result = $arr[$mid];
            $right = $mid - 1; // 向左寻找更小的符合条件元素
        } else {
            $left = $mid + 1; // 向右寻找更大的元素
        }
    }
    
    return $result;
}

逻辑说明 #

排序后，通过二分查找定位第一个大于目标数的元素，逐步缩小范围最终得到最接近的更大数字，同样能满足你的示例需求。

内容的提问来源于stack exchange，提问作者Karue Benson Karue