LeetCode-274.H 指数

方法一:排序

先逆序排序,比如排序后6, 5, 3, 1, 0,如果 citationsi > i,那么前面的数必定大于i,所以找到i的最大值就是答案,因为 i从0开始,所以返回结果需要i+1

javascript 复制代码
var hIndex = function(citations) {

let ans = 0;

citations.sort((a, b) => b - a);

for(let i = 0; i < citations.length; i++) {

   if (citations[i] > i) {

     ans = i + 1;

   }

}

return ans;

};
相关推荐
fqq37 小时前
力扣刷题前置Java语法
算法·leetcode·职场和发展
Thecozzy9 小时前
大厂 AI Coding 面试大招
人工智能·面试·职场和发展
半夏微凉半夏殇10 小时前
x11与weston对比,优先选哪个
leetcode·均值算法·eclipse
2501_9065651210 小时前
数学之美探究
算法
oier_Asad.Chen10 小时前
【洛谷题解/AcWing题解/OI学习笔记】洛谷P2868【USACO07DEC】Sightseeing Cows G(01分数规划求最大比率)
算法·图论·spfa·二分·负环
Dr.kangder10 小时前
嵌入式面试总结(十五)——异常处理
单片机·面试·职场和发展·系统架构·嵌入式
leisoo809712 小时前
财报数据怎么排雷本地化Python构建财务异常预警系统
人工智能·python·算法
luj_176814 小时前
塔防牌:策略与卡牌的智慧碰撞
服务器·c语言·开发语言·经验分享·算法
郝学胜-神的一滴14 小时前
干货版《算法导论》17:二叉树核心原理、遍历逻辑与高阶实操全解
数据结构·c++·python·算法·计算机·编程
爱编程的小新☆15 小时前
【LeetCode】从递归到 Flood Fill:5 道题吃透 DFS 的选择、回溯与标记
java·算法·leetcode·深度优先·回溯·flood fill