leetcode-patterns-java/LeetCode_Problems/Java/medium/0274. H-Index.java at main · elchibek5/leetcode-patterns-java · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
class Solution {
    public int hIndex(int[] citations) {
        int[] bucket = new int[citations.length + 1];

        for (int c : citations) {
            if (c >= citations.length) {
                bucket[citations.length]++;
            } else {
                bucket[c]++;
            }
        }

        int paperFound = 0;
        for (int i = citations.length; i >= 0; i--) {
            paperFound += bucket[i];
            if (paperFound >= i) {
                return i;
            }
        }

        return 0;
    }
}