Dia 23: Números faltantes en la lista de regalos
Los elfos están trabajando en un sistema para verificar las listas de regalos de los niños 👧👦. Sin embargo, ¡algunas listas están incompletas y faltan números!
Tu tarea es escribir una función que, dado un array de números, encuentre todos los números que faltan entre 1 y n (donde n es el tamaño del array o el número más alto del array).
Eso sÃ, ten en cuenta que:
Los números pueden aparecer más de una vez y otros pueden faltar
El array siempre contiene números enteros positivos
Siempre se empieza a contar desde el 1
findMissingNumbers([1, 2, 4, 6])
// [3, 5]
findMissingNumbers([4, 8, 7, 2])
// [1, 3, 5, 6]
findMissingNumbers([3, 2, 1, 1])
// []
findDisappearedNumbers([5, 5, 5, 3, 3, 2, 1])
// [4]
Solution
function findMissingNumbers(nums) {
const numbersAtFault = []
for (let i = 1; i < Math.max(...nums); i++) {
if (!nums.includes(i)) numbersAtFault.push(i)
}
return numbersAtFault
}
findMissingNumbers([1, 2, 4, 6, 7, 9])