<?php
function solution($A) {
// write your code in PHP5
$result = -1;
$n = count($A);
if ($n > 0) {
if (max($A) == $A[$n-1]) {
$result = $n-1;
} else {
$center = round($n/2);
while($center >1 && $center < $n){
$left = array_slice($A, 0, $center);
$right = array_slice($A, $center);
if (max($left) <= $A[$center]) {
if (min($right) >= $A[$center]) {
$result = $center;
break;
} else {
$center = round(($center + $n - 1)/2);
}
} else {
$center = round($center/2);
}
}
}
}
return $result;
}
$A[0] = 4 ;
$A[1] = 2 ;
$A[2] = 2;
$A[3] = 3 ;
$A[4] = 1 ;
$A[5] = 4;
$A[6] = 7 ;
$A[7] = 8 ;
$A[8] = 6;
$A[9] = 9;
print_r(solution($A));
- Output for 4.3.0 - 4.3.11, 4.4.0 - 4.4.9, 5.0.0 - 5.0.5, 5.1.0 - 5.1.6, 5.2.0 - 5.2.17, 5.3.0 - 5.3.29, 5.4.0 - 5.4.45, 5.5.0 - 5.5.38, 5.6.0 - 5.6.40, 7.0.0 - 7.0.33, 7.1.0 - 7.1.33, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.18, 8.3.0 - 8.3.6
- 9
preferences:
236.55 ms | 409 KiB | 461 Q