力扣274. H 指数

排序

• 思路：
  • 先将数组按递减排序；
  • 假定初始 h 指数是 0，依次遍历排序后的数组，如果元素大于h，则 h 加 1；
  • 遍历完、或者不符合 h 指数定义为止；

class Solution {
public:
    int hIndex(vector& citations) {
        std::sort(citations.begin(), citations.end());

        int h = 0;
        int idx = citations.size() - 1;
        while (idx >= 0 && citations[idx] > h) {
            h++;
            idx--;
        }

        return h;
    }
};

• 可以看出此算法时间复杂度主要在于排序，可以进一步优化，待后续研究；