O77
Sıralı Dizide Tekil Eleman
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]) -> intGirdi 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