275. H-Index II

Follow up for H-Index: What if the citations array is sorted in ascending order? Could you optimize your algorithm?

题目含义：给定的数组是有序的，再次找h值

复制代码
 1     public int hIndex(int[] citations) {
 2         int left=0,right=citations.length-1;
 3         while (left<right)
 4         {
 5             int temp = citations[left];
 6             citations[left] = citations[right];
 7             citations[right] = temp;
 8             left++;right--;
 9         }
10         for (int i = 0; i < citations.length; ++i) {
11             if (i >= citations[i]) return i;
12         }
13         return citations.length;         
14     }
复制代码

 相关题目：

274. H-Index

posted @   daniel456  阅读(197)  评论(0)  编辑  收藏  举报
编辑推荐：
· AI与.NET技术实操系列：基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语，封装的思维：从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热？
阅读排行：
· 25岁的心里话
· 闲置电脑爆改个人服务器（超详细） #公网映射 #Vmware虚拟网络编辑器
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· 零经验选手，Compose 一天开发一款小游戏！
· 一起来玩mcp_server_sqlite，让AI帮你做增删改查！！
点击右上角即可分享
微信分享提示