面试经典题---274.H指数

274.H指数

我的解法：

        首先使用sort()函数对数组升序排序；

        接着定义初值为数组citations中元素个数的变量h，循环遍历数组找出h可能的最大值，即刚好有h个元素的值大于等于h。

class Solution {
public:
    int hIndex(vector<int>& citations) {
        sort(citations.begin(),citations.end());
        int i = 0,h = citations.size();
        while(i < citations.size() && citations[i] < h){
            i++;
            h--;
        }
        return h;
    }
};