[LeetCode] 0268. Número faltante

Explore diversas soluciones LeetCode en Python, C++, JavaScript, SQL y TypeScript. Ideal para preparación de entrevistas, aprendizaje y práctica de código en múltiples lenguajes de programación. Enlace de repositorio de Github

Tabla de contenido

Fácil

Dada una matriz números que contiene norte números distintos en el rango [0,n], devolver el único número en el rango que falta en la matriz.

Ejemplo 1:

Aporte: números = [3,0,1]
Producción: 2
Explicación: n = 3 ya que hay 3 números, por lo que todos los números están en el rango [0,3]. 2 es el número que falta en el rango ya que no aparece en números.

Ejemplo 2:

Aporte: números = [0,1]
Producción: 2
Explicación: n = 2 ya que hay 2 números, por lo que todos los números están en el rango [0,2] es el número que falta en el rango ya que no aparece en números.

Ejemplo 3:

Aporte: números = [9,6,4,2,3,5,7,0,1]
Producción: 8
Explicación: n = 9 ya que hay 9 números, por lo que todos los números están en el rango [0,9] es el número que falta en el rango ya que no aparece en números.

Restricciones:

n == números.longitud
1 <= norte <= 10 ⁴
0 <= números[i] <= n
todos los numeros de números son único.

Hacer un seguimiento: ¿Podrías implementar una solución usando solo O(1) complejidad espacial adicional y En) ¿Complejidad del tiempo de ejecución?

Pitón

				
					Complejidad de tiempo de #: O(n) Complejidad de espacio de #: O(1) al escribir import List clase Solución: def MissingNumber(self, nums: List[int]) -> int: numSet = set(nums) for i in range( len(numSet) + 1): si no estoy en numSet: devuelve i nums = [9, 6, 4, 2, 3, 5, 7, 0, 1] print(Solution().missingNumber(nums))

Fácil

Pitón

Artículos relacionados