O77

Sıralı Dizide Tekil Eleman

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: NUMERIC

Teknik Tanım & Görev

Küçükten büyüğe sıralı bir tamsayı dizisinde tam olarak bir sayı yalnız bir kez, diğer tüm sayılar ise ikişer kez bulunmaktadır. Tek başına duran bu sayıyı O(log n) zamanda ve O(1) ek bellek kullanarak bulunuz.

Fonksiyon İmzası (Python)

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

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Tekil elemanın değeri.

Sistem Kısıtları (Constraints)

1 <= sayilar.length <= 10^5
-10^5 <= sayilar[i] <= 10^5
Tekil eleman dışında her eleman tam 2 kez geçer

Örnek Yürütme Analizi

sayilar = [1, 1, 2, 3, 3, 4, 4, 8, 8] -> tekil eleman: 2

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[1,1,2,3,3,4,4,8,8]]
Beklenen Çıktı:2
Örnek 2
Girdi:[[3,3,7,7,10,11,11]]
Beklenen Çıktı:10
Örnek 3: Tek Eleman
Girdi:[[1]]
Beklenen Çıktı:1
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    1,
    2,
    3,
    3,
    4,
    4,
    8,
    8
  ]
]
Beklenen Çıktı
2