建站工具大全,国内新闻摘抄2023,做一的同志小说网站,品牌建设网站例子Problem: 274. H 指数 文章目录 思路解题方法复杂度Code 思路 最后的结果一定不会超过下标个数。应为文章也要大于这个h#xff0c;h超过了文章总数#xff0c;就永远不会存在这么多的文章满足条件#xff0c;所以只需要循环下标#xff0c;那么最后的结果呢#xff1f; 解… Problem: 274. H 指数 文章目录 思路解题方法复杂度Code 思路 最后的结果一定不会超过下标个数。应为文章也要大于这个hh超过了文章总数就永远不会存在这么多的文章满足条件所以只需要循环下标那么最后的结果呢 解题方法 由于排了序所以后面的文章引用数量一定大于等于目前的数量能不能以文章的引用为判断呢不能设想6 6 6 6 6 6 6 6 6 如果以引用方式我们发现我们只能判断6但是很明显中间的6可以满足条件因为不同的文章数量也会影响结果所以这种思路是错的。所以目标就是如果目前位置开始所有的文章数量比引用数量来的要小那么就满足条件。 复杂度
时间复杂度: O ( n l o g n ) O(nlogn) O(nlogn) 空间复杂度: O ( n l o g n ) O(nlogn) O(nlogn) Code
class Solution {public int hIndex(int[] citations) {Arrays.sort(citations);int ans0;for(int i 0;i citations.length-1; i){if(citations.length-icitations[i]){ans Math.max(ans,citations.length-i);}}return ans;}
}
