Estoy tratando de hacer una pequeña función que me calcule el entero positivo más pequeño mayor que 0 que NO aparezca en unos arrays, pero no consigo saber como puedo calcular esto...
Estoy tratando de hacer esto
function checkArray()
{
$A = [1, 3, 6, 4, 1, 2];
//$A = [1, 2, 3];
//$A = [-1, -3];
for($i=0; $i<count($A); $i++){
if($A[$i] > 0){
return max($A) - 1;
}
}
}
y eso me devuelve 5, pero me temo que estoy haciendo trampa, ya que estoy restando 1 al mayor...Pero es el resultado correcto.
Para los otros dos arrays es a la inversa en este array $A = [1, 2, 3];
me debe mostrar 4 y en este otro $A = [-1, -3]
me debe de mostrar 1
En estos arrays, que solo son de ejemplo se pueden dar estos casos:
N(el contenido del array) es un entero en el rango [1..100,000];
Cada elemento del array $A es un entero del rango [−1,000,000..1,000,000].
LLevo bastante rato intentnado averiguar como puedo calcular estos casos, pero me encuentro bastante perdido.
Agradezco toda ayuda