O78

Bilim İnsanı H-Endeksi

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

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]) -> int

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    0,
    1,
    3,
    5,
    6
  ]
]
Beklenen Çıktı
3