LeetCode274——H指数

最新推荐文章于 2024-09-20 10:57:53 发布

清風逐尘乀

最新推荐文章于 2024-09-20 10:57:53 发布

阅读量532

点赞数

分类专栏： LeetCode题解文章标签： LeetCode H指数

本文链接：https://blog.csdn.net/qq_41231926/article/details/88256660

版权

LeetCode题解专栏收录该内容

263 篇文章 26 订阅

订阅专栏

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

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

题目描述：

知识点：排序

思路一：排序后依次查找

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

JAVA代码：

class Solution {
    public int hIndex(int[] citations) {
        Arrays.sort(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解题报告：

思路二：排序后二分查找

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

JAVA代码：

class Solution {
    public int hIndex(int[] citations) {
        Arrays.sort(citations);
        int left = 0, right = citations.length - 1, result = 0;
        while (left <= right) {
            int mid = left + (right - left) / 2;
            if (citations[mid] == citations.length - mid) {
                return citations.length - mid;
            } else if (citations[mid] < citations.length - mid) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        return citations.length - left;
    }
}

LeetCode解题报告：