在给定整数值的给定数组中查找给定整数的后继者和前任者

Question

假设我有一个这样的数组：[12,3,4,5,8,9,11,20]给定数字 7，那么数组中的前任/后继将是 5/8 如何有效地找到这些数字？目前我的解决方案只是通过比较来寻找继任者。

Answer 1

您需要迭代数组并比较每个数字，然后保存数字（如果它比旧数字更接近您的针）：

function precessorAndSuccessor(array $numbers, int $needle){

    $pre = NULL;

    $suc = NULL;

    foreach($numbers as $number){

        if($number < $needle){

            if($pre === NULL || $pre < $number){

                $pre = $number;

            }

        }elseif($number > $needle){

            if($suc === NULL || $suc > $number){

                $suc = $number;

            }

        }

    }

    return [

        "predecessor" => $pre,

        "successsor" => $suc

    ];

}

``

Answer 2

如果对数组进行排序，则只需运行并检查：

$num = 7;

$pre = $suc = false;

sort($array);

foreach($array as $v) {

    if($v < $num) { $pre = $v; }

    if($v > $num) { $suc = $v; break; }

}