Contents

<?php

function find($needle, $haystack)
{
    $left = 0;
    $right = count($haystack);
    while ($left <= $right) {
        $middle = floor(($left+$right)/2);
        if (!isset($haystack[$middle])) {
            return -1;
        }
        if ($haystack[$middle] < $needle) {
            $left = $middle + 1;
        } elseif ($haystack[$middle] > $needle) {
            $right = $middle - 1;
        } elseif ($haystack[$middle] === $needle) {
            return $middle;
        }
    }
    return -1;
}

Version data entries

226 entries across 226 versions & 1 rubygems

Version	Path
trackler-2.2.1.180	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.179	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.178	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.177	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.176	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.175	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.174	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.173	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.172	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.171	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.170	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.169	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.167	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.166	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.165	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.164	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.163	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.162	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.161	tracks/php/exercises/binary-search/example.php
trackler-2.2.1.160	tracks/php/exercises/binary-search/example.php