275. H 指数 II--Leetcode_暴力

来源：力扣（LeetCode）

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

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目的大意是这样的
	有一个升序排列的数组citations，返回citations的h指数

	h指数:在数组citations中，至少有h个元素，他们的值大于等于h

根据题意即可写出暴力算法
思路:
	枚举h指数，h指数的范围应该是多少? [0,citations.size()]
	h指数范围的简要证明如下:
		为什么0做起点
		由题给出的数据范围可知，citations的长度为1~10^5，
		虽然不可能存在有0个元素，他们的值大于等于0，但是存在一种情况，给出的数组citations，没有h指数(样例数据中看到的)
		为什么citations.size()做终点
		因为最好的情况就是至少有citations.size()个元素，他们的值大于等于citations.size()

代码如下

class Solution {
public:

    bool check(int h,vector<int>& citations){
        int len = -1;
        for(int i=0;i<citations.size();i++){
            if(citations[i]>=h && citations.size()-i == h){
                // 得到有len-i+1篇论文至少引用了h次
                len = citations.size()-i;
                break;
            }
        }
        if(len!=-1)return 1;
        else return 0;
    }

    int hIndex(vector<int>& citations) {
        // h指数的初始情况
        int res = 0;

        for(int i=citations.size();i>0;i--){
            if(check(i,citations)){
                res = i;
                break;
            }
        }

        return res;
    }
};