本文主要是介绍275. H 指数 II,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目来源:
leetcode题目,网址:275. H 指数 II - 力扣(LeetCode)
解题思路:
初始时,h为0。倒序遍历 cititaions 数组,若h<ctitaions[i],h 加一;否则返回 h。
解题代码:
class Solution {
public:int hIndex(vector<int>& citations) {int h=0;for(int i=citations.size()-1;i>=0;i--){if(h<citations[i]){h++;}else{break;}}return h;}
};
总结:
官方题解是二分查找。
这篇关于275. H 指数 II的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!