leetcode刷题记录(21)-中等

1.H指数

题目：

给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。

h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。（其余的 N - h 篇论文每篇被引用次数 不超过 h 次。）

例如：某人的 h 指数是 20，这表示他已发表的论文中，每篇被引用了至少 20 次的论文总共有 20 篇。

思路：先对数组排序，因为对于某篇论文而言，大于等于该论文次数的论文数量，就是它后面的论文数量之和，所以找到第一个论文引用次数大于后续论文数量的论文，它的前一个论文的数量就是H指数

时间复杂度:O(n)，空间复杂度O(1)

/**
 * @param {number[]} citations
 * @return {number}
 */
var hIndex = function(citations) {
  const l = citations.length;
  if (!l) return 0;
  citations.sort((a, b) => b - a);
  for (let i = 0; i < l; i++) {
    if (i + 1 > citations[i]) return i;
  }
  return l;
};

2.H指数II

题目：

给定一位研究者论文被引用次数的数组ÿ