有序数组arr，其中不含有重复元素 找到 arr[i]==i

<?php
/*有一个有序数组arr，其中不含有重复元素，请找到满足arr[i]==i条件的最左的位置。
如果所有位置上的数都不满足条件，返回-1。
给定有序数组arr及它的大小n，请返回所求值。
测试样例：
[-1,0,2,3],4
返回：2*/




function findLeft($arr){
if(is_null($arr)|| count($arr)==0){
return -1;
}
$res=-1;
$low=0;
$high=count($arr)-1;
while($low<=$high){
if($arr[$low] > $low || $arr[$high] < $high){
break;
}
$mid=($low+$high)/2;
if($arr[$mid]<$mid){
$low=$mid+1;
}else if($arr[$mid]>$mid){
$high=$mid-1;
}else{
$res=$mid;
$high=$mid-1;
}
}
return $res;
}
$arr=array(1,2);
echo findLeft($arr);