K13

Sıralı Dizide Tekrarları Temizleme

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: ARRAY

Teknik Tanım & Görev

Küçükten büyüğe sıralı bir dizideki yinelenen elemanları yerinde (in-place) kaldırın. Her benzersiz eleman yalnızca bir kez kalmalı ve göreceli sıra korunmalıdır. Fonksiyon, benzersiz ön eki (yerinde yazılmış sayilar[:k]) döndürür. k bu listenin uzunluğudur. Denetleyici iki şeyi birden karşılaştırır: 1. Dönüş değeri, benzersiz değerlerin listesidir. 2. Çağrıdan sonra sayilar dizisinin ilk k elemanı bu listeyle birebir aynıdır. Yalnızca benzersiz sayıyı hesaplayıp diziyi yazmayan çözüm (örneğin len(set(sayilar))) reddedilir.

Fonksiyon İmzası (Python)

tekrarlari_temizle(sayilar: list[int]) -> list[int]

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Benzersiz ön ek listesi. Boş girdi için []. k = len(dönüş). Denetleyici dönüşü ve çağrı sonrası sayilar[:k] dilimini birlikte doğrular.

Sistem Kısıtları (Constraints)

0 <= sayilar.length <= 3 * 10^4
-100 <= sayilar[i] <= 100
Dizi artan sıradadır (eşitler yan yanadır).

Örnek Yürütme Analizi

sayilar = [1, 1, 2]
yerinde yazım sonrası ilk 2 eleman [1, 2]
dönüş: [1, 2]
sayilar = [0, 0, 1, 1, 1, 2, 2, 3, 3, 4] -> [0, 1, 2, 3, 4]

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[1,1,2]]
Beklenen Çıktı:[1,2]
Örnek 2: 5 Benzersiz
Girdi:[[0,0,1,1,1,2,2,3,3,4]]
Beklenen Çıktı:[0,1,2,3,4]
Örnek 3: Boş Dizi
Girdi:[[]]
Beklenen Çıktı:[]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    1,
    2
  ]
]
Beklenen Çıktı
[
  1,
  2
]