left=0 right=arr.length-1while arr[left]>=arr[right]  if right-left==1    mid=right    break  mid=left+(right-left)/2  if arr[left]<=arr[mid]    left=mid  else    right=midreturn arr[mid]

<?php$arr=array(3,4,5,6,1,2);function minNumberInRotateArray($rotateArray){    $left=0;//左邊指針    $right=count($rotateArray)-1;//右邊指針    //判斷條件，left大于right就一直進行    while($rotateArray[$left]>=$rotateArray[$right]){        //left和right已經(jīng)緊挨著了        if(($right-$left)==1){            $mid=$right;            break;        }          //中間點        $mid=ceil($left+($right-$left)/2);        //left小于中間點        if($rotateArray[$left]<$rotateArray[$mid]){            //left移動到中間點            $left=$mid;        }else{            //right移動到中間點            $right=$mid;        }      }         return $rotateArray[$mid];}$min=minNumberInRotateArray($arr);var_dump($min);//int(1)