题解 | #二分查找-I#

<?php


/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param target int整型 
 * @return int整型
 */
function search( $nums ,  $target )
{
    $size = count($nums);
    $left = 0;
    $right= $size - 1;
    while($left <= $right) {
        $mid = $left + (($right - $left) >> 1);
        if($nums[$mid] == $target) {
            return $mid;
        } else if($nums[$mid] > $target) {
            $right = $mid - 1;
        } else {
            $left = $mid + 1;
        }
    }
    return -1;
}