LeetCode275——H指数II

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/h-index-ii/

题目描述：

知识点：二分查找法

思路一：顺序遍历

时间复杂度是O(n)，其中n为citations数组的长度。空间复杂度是O(1)。

JAVA代码：

class Solution {
    public int hIndex(int[] citations) {
        for (int i = citations.length - 1; i >= 0; i--) {
            if (citations[i] < citations.length - i) {
                return citations.length - i - 1;
            }
        }
        return citations.length;
    }
}

LeetCode解题报告：