Z13
Çoğunluk Elemanı II
Teknik Tanım & Görev
Boyutu n olan bir dizide, n/3 defadan KESİN OLARAK FAZLA tekrar eden tüm elemanları bulunuz. Çözüm O(n) zaman ve O(1) bellek kullanmalıdır. Döndürülen liste ARTAN SIRADA olmalıdır.
Fonksiyon İmzası (Python)
cogunluk_elemanlari(sayilar: list[int]) -> list[int]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Artan sırada sıralanmış tam sayılar listesi. Şartı sağlayan yoksa [].
Sistem Kısıtları (Constraints)
1 <= sayilar.length <= 10^5
-10^9 <= sayilar[i] <= 10^9Örnek Yürütme Analizi
sayilar = [3, 2, 3]
n = 3, n/3 = 1 -> 1'den fazla geçen: [3]Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[3,2,3]]Beklenen Çıktı:
[3]Örnek 2: Tek Eleman
Girdi:
[[1]]Beklenen Çıktı:
[1]Örnek 3: İkisi de > 2/3
Girdi:
[[1,2]]Beklenen Çıktı:
[1,2]