Saltar al contenido

Quitar duplicados de una lista ordenada

Fácil#two-pointers#in-place~15 min

La misión

Problema

Recibes una lista de enteros ordenada de forma no decreciente, así que los valores iguales quedan juntos en bloques consecutivos. Compacta la lista in-place (sin memoria extra) para que cada valor distinto aparezca exactamente una vez, en el orden original. Devuelve la cantidad k de valores distintos; las primeras k casillas deben contenerlos, y lo que quede después de esas casillas se ignora.

Ejemplos

Input:  nums = [1, 1, 2, 3, 3, 3]
Output: 3, and nums begins with [1, 2, 3]
Input:  nums = [4, 4, 4]
Output: 1, and nums begins with [4]
Por qué: un bloque largo se reduce a un solo valor
Input:  nums = []
Output: 0
Por qué: caso límite: una lista vacía no conserva nada

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(1)

Restricciones

  • nums is sorted in non-decreasing order
  • compact the list in place

¿Lo que te frena es la idea y no el código? Dos punteros lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio