@ 2014-04-30T10:57:38Z <?php
$array = range(1,1000000); //Million items, ordered.
function searchInArray(array $haystack, $needle) {
$needle = (int)$needle;
$currPos = (int)(count($haystack) / 2);
$topBoundry = count($haystack);
$bottomBoundry = 0;
$moves = 0;
while ($currPos >= $bottomBoundry && $currPos <= $topBoundry) {
$currItem = $haystack[$currPos];
if ($currItem == $needle) {
echo "Found item in $moves moves!";
return $currPos;
}
else if ($currItem < $needle) {
$currPos -= floor($currPos/2);
$moves++;
}
else if ($currItem > $needle) {
$currPos += ceil($currPos/2);
}
}
}
echo searchInArray($array, 420);
Enable javascript to submit You have javascript disabled. You will not be able to edit any code.
Output for 5.1.0 - 5.1.6 , 5.2.0 , 7.0.0 - 7.0.20 , 7.1.0 - 7.1.7 , 7.1.20 , 7.2.0 - 7.2.33 , 7.3.12 - 7.3.33 , 7.4.0 - 7.4.33 , 8.0.0 - 8.0.30 , 8.1.0 - 8.1.1 , 8.1.28 , 8.2.0 - 8.2.18 , 8.3.0 - 8.3.6 Output for 8.1.2 - 8.1.27 Fatal error: Out of memory (allocated 2097152) (tried to allocate 33554440 bytes) in /in/2sA5l on line 3
mmap() failed: [12] Cannot allocate memory
mmap() failed: [12] Cannot allocate memory
Process exited with code 255 . Output for 7.1.10 Process exited with code 137 . Output for 5.3.0 - 5.3.29 , 5.4.0 - 5.4.45 , 5.5.24 - 5.5.35 , 5.6.8 - 5.6.28 Fatal error: Allowed memory size of 67108864 bytes exhausted (tried to allocate 32 bytes) in /in/2sA5l on line 3
Process exited with code 255 . Output for 5.2.6 - 5.2.17 Fatal error: Allowed memory size of 67108864 bytes exhausted (tried to allocate 71 bytes) in /in/2sA5l on line 3
Process exited with code 255 . Output for 5.2.1 - 5.2.5 Fatal error: Allowed memory size of 67108864 bytes exhausted (tried to allocate 24 bytes) in /in/2sA5l on line 3
Process exited with code 255 . Output for 5.0.0 - 5.0.5 Parse error: parse error, unexpected T_ARRAY, expecting '&' or T_VARIABLE in /in/2sA5l on line 5
Process exited with code 255 . Output for 4.4.2 - 4.4.9 Parse error: syntax error, unexpected T_ARRAY, expecting ')' in /in/2sA5l on line 5
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 Parse error: parse error, unexpected T_ARRAY, expecting ')' in /in/2sA5l on line 5
Process exited with code 255 . Output for 4.3.2 - 4.3.4 Parse error: parse error, expecting `')'' in /in/2sA5l on line 5
Process exited with code 255 . preferences:dark mode live preview
221.7 ms | 401 KiB | 314 Q