java中H指数的示例分析

这篇“java中H指数的示例分析”除了程序员外大部分人都不太理解，今天小编为了让大家更加理解“java中H指数的示例分析”，给大家总结了以下内容，具有一定借鉴价值，内容详细步骤清晰，细节处理妥当，希望大家通过这篇文章有所收获，下面让我们一起来看看具体内容吧。

给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的 h 指数。

h 指数的定义: “h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）至多有 h 篇论文分别被引用了至少 h 次。（其余的 N - h 篇论文每篇被引用次数不多于 h 次。）"

示例:

输入: citations = [0,1,3,5,6]
输出: 3

说明:

如果 h 有多有种可能的值 ，h 指数是其中最大的那个。

答案：

 1public int hIndex(int[] citations) {
 2    int left = 0, len = citations.length, right = len - 1, mid;
 3    while (left <= right) {
 4        mid = left + (right - left) / 2;
 5        if (citations[mid] >= (len - mid))
 6            right = mid - 1;
 7        else
 8            left = mid + 1;
 9    }
10    return len - left;
11}

解析：

这已经不在是简简单单的算法问题了，而是对题目的理解问题，注意这里的数组已经都是排序好的了

Java有哪些集合类

Java中的集合主要分为四类：1、List列表：有序的，可重复的；2、Queue队列：有序，可重复的；3、Set集合：不可重复；4、Map映射：无序，键唯一，值不唯一。

感谢您的阅读，希望您对“java中H指数的示例分析”这一关键问题有了一定的理解，具体使用情况还需要大家自己动手实验使用过才能领会，快去试试吧，如果想阅读更多相关知识点的文章，欢迎关注亿速云行业资讯频道！