<?php
function count_and_find($arr) {
sort($arr);
$missing = array();
$index = 0;
$count = count($arr);
while ($num = array_shift($arr)) {
do {
if ($index < $num) {
$missing[] = $index;
$index++;
}
} while ($index < $num);
}
return array('missing' => $missing, 'total' => $count);
}
var_dump(count_and_find(array(1,6,2,9,3,0,5,7,4)));
- 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
- array(2) {
["missing"]=>
array(0) {
}
["total"]=>
int(9)
}
preferences:
294.79 ms | 406 KiB | 458 Q