K13
Sıralı Dizide Tekrarları Temizleme
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ı:
[]