Pular para o conteúdo

Remover duplicados da lista ordenada

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

A missão

Problema

Uma lista de inteiros chega em ordem não decrescente, então valores iguais ficam lado a lado, em sequências. Compacte a lista in-place (sem memória extra) para que cada valor distinto apareça exatamente uma vez, na ordem original. Retorne a contagem k de valores distintos; os k primeiros slots devem guardá-los, e o que sobrar depois desses slots é ignorado.

Exemplos

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ê: uma sequência longa se reduz a um único valor
Input:  nums = []
Output: 0
Por quê: edge case: uma lista vazia não guarda nada

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(1)

Restrições

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

Travou na ideia, e não no código? Dois ponteiros explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado