Untitled

<?php

$arrayOfNumbers = [7, 8];
// 5, 6, 7, 8, 9
// 5, 
// 6
// ,7

$x = 7;


function searchInArray($numbers, $unknown)
{
    if(sizeof($numbers) == 1){
        var_dump($numbers[0], $unknown, $numbers[0] == $unknown);die();
        if($numbers[0] == $unknown){
            return 'paida shod';
        }

        return 'paida nashod';
    }

    $pivot = intval(sizeof($numbers)/2);
    
    if($numbers[$pivot] > $unknown){
        
        $startIndex = 0;
    
        $endIndex = $pivot;

        searchInArray(

            array_values(
                array_slice(
                    $numbers,
                    $startIndex,
                    $endIndex - $startIndex
                )
            ),

            $unknown
        );

    
    }elseif($numbers[$pivot] <= $unknown){
    
        $startIndex = $pivot+1;
    
        $endIndex = sizeof($numbers);

        searchInArray(

            array_values(
                array_slice(
                    $numbers, 
                    $startIndex, 
                    $endIndex - $startIndex
                )
            ),

            $unknown
        );
    
    }

}

 searchInArray($arrayOfNumbers, $x);

echo PHP_EOL;