Create 274. H 指数.md

Author: CompetitiveLin

Dichotomy/274. H 指数.md

@@ -0,0 +1,61 @@
+#### 274. H 指数
+
+难度：中等
+
+---
+
+给你一个整数数组 `citations` ，其中 `citations[i]` 表示研究者的第 `i` 篇论文被引用的次数。计算并返回该研究者的  **`h` 指数** 。
+
+根据维基百科上 [h 指数的定义](https://baike.baidu.com/item/h-index/3991452?fr=aladdin)：`h` 代表“高引用次数” ，一名科研人员的 `h`  **指数**  是指他（她）至少发表了 `h` 篇论文，并且  **至少**  有 `h` 篇论文被引用次数大于等于 `h` 。如果 `h` 有多种可能的值， **`h` 指数**  是其中最大的那个。
+
+ **示例 1：** 
+
+```
+输入：citations = [3,0,6,1,5]
+输出：3 
+解释：给定数组表示研究者总共有 5 篇论文，每篇论文相应的被引用了 3, 0, 6, 1, 5 次。
+     由于研究者有 3 篇论文每篇 至少 被引用了 3 次，其余两篇论文每篇被引用 不多于 3 次，所以她的 h 指数是 3。
+```
+
+ **示例 2：** 
+
+```
+输入：citations = [1,3,1]
+输出：1
+```
+
+ **提示：** 
+
+*   `n == citations.length`
+*   `1 <= n <= 5000`
+*   `0 <= citations[i] <= 1000`
+
+---
+
+二分：
+
+显然从 `0` 遍历至 `n` 逐个检查是没问题的，因此二分也适用。
+
+此处需要注意的是 `mid` 值的选取，因为 `left = mid`，当 `left + 1 = right` 时会死循环，所以 `mid = (left + right + 1) / 2`。另外每次检查满足条件的话，则最后结果是大于等于该 `h` 值，否则小于。
+
+```Java
+class Solution {
+    public int hIndex(int[] citations) {
+        int n = citations.length, left = 0, right = n;
+        while(left < right){
+            int mid = (right + left + 1) / 2;
+            if(check(citations, mid)) left = mid;
+            else right = mid - 1;
+        }
+        return left;
+    }
+
+    private boolean check(int[] citations, int target){
+        int cnt = 0;
+        for(int citation: citations){
+            if(citation >= target) cnt++;
+        }
+        return cnt >= target;
+    }
+}
+```