Cómo encontrar el enésimo número faltante más pequeño de una matriz de números

suponga que su número de matriz se encuentra entre x e y (primero encuentre min y max con O (n) complejidad). crear otra matriz de tamaño [y-x + 1] tomar el recuento de la matriz. si array_count == 0, entonces cuenta ++ hasta que alcanza count == n

Espero que este código funcione dentro de un rango positivo de enteros positivos.

#include

• ¿Cuál es la relación entre los algoritmos y las IA (modernas)?
• Cómo inicializar una matriz de cadenas en una clase
• ¿Cómo funciona esta recursión?
• Cómo encontrar la notación Big O del siguiente programa
• ¿Qué son los pseudocódigos para GCD?

int main (nulo)
{
int a [] = {1,3,4,5,35,23,5,8,9};
int sizeofarray = sizeof (a) / sizeof (int), i, min = 0, max = 0;
// encuentra min max de array
para (i = 0; i <sizeofarray; i ++) {
si (a [i] <min) {
min = a [i];
}
si no (a [i]> max) {
max = a [i];
}
}
// mantener la cuenta en kew array
int b [max-min + 1];
para (i = 0; i <max-min + 1; i ++) {
b [i] = 0;
}
para (i = 0; i <sizeofarray; i ++) {
b [a [i] -min] ++;
}
// para (i = 1; i <max-min + 1; i ++) {
// printf (“% d”, b [i] + min);
//}
int n, cuenta = 0;
scanf (“% d”, & n);
para (i = 0; i <max-min + 1 && count <= n; i ++) {
// printf (“% d”, b [i] + min);
si (b [i] == 0) {
recuento ++;
}
}
printf (“el número es% d \ n”, i + min-1);
devuelve 0;
}