PHP递归实现折半查找

<?php
    $array = array('6','16','24','36','50','54','72','96','97','103','148','150','153','169','173','194','200','201','202','203','204','215','231','243','245','247','251','258','261','264','297','320','328','332','333','337','339','354','360','361','384','387','390','421','427','430','476','480','481','482','498','513','517','520','534','544','546','547','554','557','562','582','585','586','590','606','625','627','641','645','657','658','663','674','678','698','705','709','716','740','746','757','806','838','841','858','879','885','922','948','952','968','981','985','988','998');

    function find(&$array, $num){
        $size = count($array);
        $hsize = intval($size / 2);
        $key = key(array_slice($array,$hsize,1,true));

        if($hsize <= 0){
            return -1;
        }

        if($num < $array[$key]){
            $tmparr = array_slice($array,0,$hsize,true);
            return find($tmparr, $num);
        } else if($num > $array[$key]){
            $tmparr = array_slice($array,$hsize,NULL,true);
            return find($tmparr, $num);
        } else if($num == $array[$key]){
            return $key;
        } else {
            return -2;
        }
    }

    var_dump(find($array,200));

    exit;

    $array = array();

    for($i = 0;$i < 100;$i ++){
        $array[] = mt_rand(1,1000);
    }

    sort($array);
    $array = array_unique($array);

    $strarr = 'array(';

    foreach($array as $val){
        $strarr .= "'{$val}',";
    }

    $strarr .= ')';
    
    echo $strarr;
?>