LeetCode H-Index II 数组+二分
来源:互联网 发布:内向工作知乎 编辑:程序博客网 时间:2024/05/18 21:43
思路:
根据上一题优化而来,既然是查找一个临界状态,又要求时间复杂度O(logN),用二分查找。
临界条件:找到一个 citation[i] == len - i
的点;
如果 citation[i] > len - i
,说明还可以往左试探;
如果 citation[i] < len - i
,说明还可以往右试探;
public class Solution { 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 len - mid; }else if(citations[mid] < len - mid) { left = mid + 1; }else { right = mid - 1; } } return len - left; }}
0 0
- LeetCode H-Index II 数组+二分
- leetcode 275. H-Index II-h因子|二分查找
- Leetcode: H-Index II
- Leetcode: H-Index II
- [LeetCode]H-Index II
- H-Index II -- leetcode
- LeetCode H-Index II
- leetcode H-Index II
- [Leetcode]H-Index II
- [LeetCode] H-Index II
- LeetCode -- H-Index II
- [LeetCode]H-Index II
- LeetCode:H-Index II
- 【Leetcode】H-Index II
- Leetcode H-Index II
- leetcode:H-Index II
- H-Index II 二分查找
- LeetCode H-index and H-index II
- 单链表的程序实现
- 【黑马程序员】方法与数组
- 关于xcode7升级以后,无法archive,或者archive后xcode闪退的问题处理方案
- 【LeetCode OJ 007】Reverse Integer
- ProgressBar样式的定义
- LeetCode H-Index II 数组+二分
- HDU 5525 Product
- SQL Server 2005中的except/intersect和outer apply
- 杭电1166敌兵布阵
- JS下拉列表,随着省份的改变,城市也会有所改变
- 最基础的MarkDown使用
- DDL、DML和DCL的理解
- 分享一个VBA连接mysql数据库的方法
- 有重复元素的排列问题