LeetCode-274.H 指数

方法一:排序

先逆序排序,比如排序后[6, 5, 3, 1, 0],如果 citations[i] > 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;

};
相关推荐
二向箔reverse2 分钟前
机器学习算法核心总结
人工智能·算法·机器学习
猿究院--冯磊1 小时前
JVM垃圾收集器
java·jvm·算法
野犬寒鸦1 小时前
力扣hot100:最大子数组和的两种高效方法:前缀和与Kadane算法(53)
java·后端·算法
我家大宝最可爱2 小时前
动态规划:入门思考篇
算法·动态规划·代理模式
肉夹馍不加青椒2 小时前
第三十三天(信号量)
java·c语言·算法
古译汉书3 小时前
嵌入式-SPI番外之按钮驱动程序的编写-Day15
c语言·stm32·单片机·嵌入式硬件·mcu·算法
测试老哥3 小时前
pytest+requests+allure自动化测试接入Jenkins学习
自动化测试·软件测试·学习·测试工具·职场和发展·jenkins·pytest
快去睡觉~3 小时前
力扣48:旋转矩阵
算法·leetcode·矩阵
卡洛斯(编程版5 小时前
(1) 哈希表全思路-20天刷完Leetcode Hot 100计划
python·算法·leetcode
NAGNIP6 小时前
DeepSeekMoE 架构解析
算法