其实就是二分查找
function searchInsert($nums, $target)
{
$left = 0;
$right = count($nums)-1;
while($left <=$right){
$middle = intval(($right + $left )/2);
if($target == $nums[$middle]){
//如果给定的可能重复加上这句
// while(isset($nums[$middle -1]) && $nums[$middle-1] == $target ){
// $middle --;
// }
return $middle;
}elseif($target < $nums[$middle]){
$right = $middle-1;
}else{
$left = $middle+1;
}
}
return $left;
}