Here, We see H-Index LeetCode Solution. This Leetcode problem is done in many programming languages like C++, Java, JavaScript, Python, etc. with different approaches.
List of all LeetCode Solution
![H-Index LeetCode Solution](https://i0.wp.com/totheinnovation.com/wp-content/uploads/2024/02/LeetCode-Problem-Solution.png?resize=200%2C200&ssl=1)
H-Index LeetCode Solution
Table of Contents
Problem Statement
Given an array of integers citations where citations[i] is the number of citations a researcher received for their ith paper, return the researcher’s h-index.
According to the definition of h-index on Wikipedia: The h-index is defined as the maximum value of h
such that the given researcher has published at least h
papers that have each been cited at least h
times.
Example 1:
Input: citations = [3,0,6,1,5]
Output: 3
Explanation: [3,0,6,1,5] means the researcher has 5 papers in total and each of them had received 3, 0, 6, 1, 5 citations respectively.
Since the researcher has 3 papers with at least 3 citations each and the remaining two with no more than 3 citations each, their h-index is 3.
Example 2:
Input: citations = [1,3,1]
Output: 1
H-Index LeetCode Solution C++
class Solution {
public:
int hIndex(vector<int>& citations) {
return hIndexBruteForce(citations);
}
int hIndexBruteForce(vector<int>& c) {
sort(c.begin(), c.end());
int n = c.size();
int maxi = 0;
for(int i = 0; i < n; i++) {
if(c[i] >= n - i) {
maxi = max(maxi, n - i);
}
}
return maxi;
}
};
Code language: PHP (php)
H-Index LeetCode Solution Java
class Solution {
public int hIndex(int[] citations) {
int low=0 , high = citations.length;
while(low < high){
int mid = (low+high+1)/2;
int cnt=0;
for(int i=0 ; i<citations.length ; i++) if(citations[i] >= mid) cnt++;
if(cnt >= mid) low = mid;
else high = high=mid-1;
}
return low;
}
}
Code language: PHP (php)
H-Index Solution JavaScript
var hIndex = function(citations) {
citations.sort((a,b)=>b-a)
let i=0
while(citations[i]>i) i++
return i
};
Code language: JavaScript (javascript)
H-Index Solution Python
class Solution(object):
def hIndex(self, citations):
n = len(citations)
papers = [0] * (n + 1)
for c in citations:
papers[min(n, c)] += 1
i = n
s = papers[n]
while i > s:
i -= 1
s += papers[i]
return i