O78
Bilim İnsanı H-Endeksi
Teknik Tanım & Görev
Bir araştırmacının makalelerinin aldığı atıf sayıları küçükten büyüğe sıralı bir dizi olarak verilmiştir. Bir araştırmacının H-Endeksi; en az h adet makalesinin her birinin en az h atıf aldığı ve kalan (n - h) makalesinin hiçbirinin h'den fazla atıf almadığı en büyük h tamsayısıdır. Çözümünüz O(log n) sürede çalışmalıdır.
Fonksiyon İmzası (Python)
h_endeksi(atiflar: list[int]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:H-Endeksi tam sayısı.
Sistem Kısıtları (Constraints)
1 <= atiflar.length <= 10^5
0 <= atiflar[i] <= 1000
atiflar artan sırada sıralıdırÖrnek Yürütme Analizi
atiflar = [0, 1, 3, 5, 6] -> 3 makalenin en az 3 atıfı var (3, 5, 6) -> cevap: 3Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[0,1,3,5,6]]Beklenen Çıktı:
3Örnek 2
Girdi:
[[1,2,100]]Beklenen Çıktı:
2Örnek 3: Sıfır Atıf
Girdi:
[[0]]Beklenen Çıktı:
0