Estoy tratando de resolver un problema en leetCode:
Dada una matriz de enteros sin ordenar nums, devuelve el entero positivo faltante más pequeño. Este es el código que se me ocurrió
var firstMissingPositive = function(nums) { nums.sort(); let x = 1; //this is to compare the elements of nums for (let num in nums) { if (nums[num] <= 0) continue; //because anything less than 1 does not matter else if (nums[num] != x) break; //if x is not present, x is the answer else x++; // if x is present, x should increment and check for the next integer } return x; };Este código funciona en 106/173 casos de prueba. No pasa el siguiente caso, que parece muy simple:
nums = [1,2,3,4,5,6,7,8,9,20];El resultado que obtengo es 3, mientras que el resultado esperado es 10.
No estoy buscando la solución correcta al problema. Tengo curiosidad por saber por qué falla esta prueba aparentemente simple. No entiendo por qué mi ciclo se rompe en 3 cuando pasa 1 y 2. ¡Ayuda, por favor!
Aquí está la causa raíz de su problema ( mdn ):
El método sort() ordena los elementos de una matriz en su lugar y devuelve la matriz ordenada. El orden de clasificación predeterminado es ascendente, basado en convertir los elementos en cadenas y luego comparar sus secuencias de valores de unidades de código UTF-16.
Entonces, lo que obtienes después de ordenar es [1, 2, 20, 3, ...] , ya que la cadena '20' precede a la cadena '3'. Una forma posible de arreglar esto es forzar la clasificación por valor numérico :
nums.sort((a, b) => a - b);