O14
Eksik ve Tekrar Eden Sayı
Teknik Tanım & Görev
1'den n'e kadar tamsayıları içermesi gereken bir sensör kayıt dizisinde bir donanım arızası oluşmuştur. Bir sayı iki kez kaydedilmiş, bir başka sayı ise tamamen kaybolmuştur. Diziyi analiz ederek [tekrar_eden, eksik_olan] biçiminde bir dizi döndürün.
Fonksiyon İmzası (Python)
eksik_ve_tekrar(sayilar: list[int]) -> list[int]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:[tekrar_eden, eksik_olan] şeklinde 2 elemanlı tam sayı listesi.
Sistem Kısıtları (Constraints)
2 <= sayilar.length <= 10^5
1 <= sayilar[i] <= sayilar.lengthÖrnek Yürütme Analizi
sayilar = [3, 1, 2, 5, 3]
n = 5, beklenen {1,2,3,4,5}
3 iki kez geçmiş, 4 eksik -> [3, 4]Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[3,1,2,5,3]]Beklenen Çıktı:
[3,4]Örnek 2: n=2
Girdi:
[[2,2]]Beklenen Çıktı:
[2,1]Örnek 3: Ortada Tekrar
Girdi:
[[1,2,2,4]]Beklenen Çıktı:
[2,3]