H index II
来源:互联网 发布:类的定义 c语言 编辑:程序博客网 时间:2024/05/18 22:41
Follow up for H-Index: What if the citations
array is sorted in ascending order? Could you optimize your algorithm?
二分:
public int hIndex(int[] citations) { int len = citations.length; int left = 0, right = len - 1; while(left <= right){ int mid = left + (right - left) / 2; if(citations[mid] == (len - mid)) return citations[mid]; else if (citations[mid] > (len - mid)) right = mid - 1; else left = mid + 1; } return len - left; }
0 0
- H-Index && H-Index II
- Leetcode: H-Index II
- Leetcode: H-Index II
- H index II
- [LeetCode]H-Index II
- H-Index II -- leetcode
- LeetCode H-Index II
- leetcode H-Index II
- [275]H-Index II
- [Leetcode]H-Index II
- [LeetCode] H-Index II
- H-Index II
- LeetCode -- H-Index II
- 275、H-Index II
- Leetcode188: H-Index II
- H-Index II
- H-Index II
- 275. H-Index II
- UVa 10443 - Rock
- jQuery
- gradle--第十一章 使用Gradle命令行2
- arm-linux-ld 的使用
- 如何在局域网访问Tomcat项目
- H index II
- 通过VB写Get_Next的代码 KMP的next求法
- 获取执行文件路径
- 二叉树的性质
- 献血是件很赞的事——北漂18年(26)
- setlinestyle(0,0,1);setbkcolor(i);setcolor(j);
- setlinestyle(j,0,3)
- DDALine
- Java Servlet 的线程