<?php
$A = [-9, -2, 1, 5, 9];
$X = 5;
function solution(&$A, $X) {
$N = sizeof($A);
if ($N == 0) {
return -1;
}
$l = 0;
$r = $N - 1;
$i = 0;
while ($l < $r && $X !== $A[$l] ) {
$m = (int)(($l + $r) / 2);
if ($A[$m] > $X) {
echo 1;
$r = $m - 1;
} else {
$l = $m;
}
$i++;
echo $l , $r, PHP_EOL;
if ($i >= 10 ) exit;
}
if ($A[$l] == $X) {
return $l;
}
else return -1;
}
var_dump(solution($A, $X));
- Output for 5.4.0 - 5.4.45, 5.5.0 - 5.5.38, 5.6.0 - 5.6.38, 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
- 24
34
int(3)
- Output for 4.4.2 - 4.4.9, 5.1.0 - 5.1.6, 5.2.0 - 5.2.17, 5.3.0 - 5.3.29
- Parse error: syntax error, unexpected '[' in /in/hBkHO on line 3
Process exited with code 255. - Output for 4.3.0 - 4.3.1, 4.3.5 - 4.3.11, 4.4.0 - 4.4.1, 5.0.0 - 5.0.5
- Parse error: parse error, unexpected '[' in /in/hBkHO on line 3
Process exited with code 255. - Output for 4.3.2 - 4.3.4
- Parse error: parse error in /in/hBkHO on line 3
Process exited with code 255.
preferences:
280.89 ms | 401 KiB | 454 Q