İçeriğe geç

Sıralı listede tekrarları at

Kolay#two-pointers#in-place~15 dk

Görev tanımı

Problem

Bir tam sayı listesi azalmayan sırada sıralı geliyor; yani eşit değerler yan yana, bloklar halinde duruyor. Listeyi in-place (yerinde) sıkıştır: birbirinden farklı her değer orijinal sırasıyla tam bir kez görünsün. Farklı değerlerin sayısı k'yı döndür; ilk k hücre bu değerleri tutmalı, sonrasında kalanlar önemsiz.

Örnekler

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]
Neden: tek bir uzun blok tek bir değere iner
Input:  nums = []
Output: 0
Neden: edge case: boş liste hiçbir şey tutmaz

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(1)

Kısıtlar

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

Kodda değil de fikirde mi takıldın? İki pointer bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case