本文主要是介绍TOP150-LC274-h指数-二分、计数法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
/*H指数 给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。根据维基百科上 h 指数的定义：h 代表“高引用次数” ，一名科研人员的 h 指数 是指他（她）至少发表了 h 篇论文，并且 至少 有 h 篇论文被引用次数大于等于 h 。如果 h 有多种可能的值，h 指数 是其中最大的那个。*/
public class lc274 {//二分
/* class Solution {public int hIndex(int[] citations) {int left = 0;int right = citations.length;while (left < right) {int mid = (left + right + 1) / 2;if (check(citations, mid)) {left = mid;} else {right = mid - 1;}}return right;}public boolean check(int[] citations, int h) {int count = 0;for (int i = 0; i < citations.length; i++) {if (citations[i] >= h) {count++;}}return count >= h;}}*///计数法public int hIndex(int[] citations) {int n = citations.length;int[] count = new int[n + 1];for (int citation : citations) {//高于n次的可以算在ncount[Math.min(citation, n)]++;}for (int i = n, cnt = 0; i >= 0; i--) {cnt += count[i];if (cnt >= i) {return i;}}return -1;}
}
这篇关于TOP150-LC274-h指数-二分、计数法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
