H-Index II 二分查找
来源:互联网 发布:和英国女人 知乎 编辑:程序博客网 时间:2024/05/16 18:46
H-Index II
Follow up for H-Index: What if the citations
array is sorted in ascending order? Could you optimize your algorithm?
Hint:
- Expected runtime complexity is in O(log n) and the input is sorted.
class Solution {public://因为是排好序的 然后要求O(logn),则想到用二分查找 int hIndex(vector<int>& citations) { int len=citations.size(); if(len<=0) return 0; int mid,left=0,right=len-1; while(left<=right) { mid=left+(right-left)/2; if(len-mid==citations[mid]) return len-mid; else if(citations[mid]<len-mid) left=mid+1; else right=mid-1; } return len-left; }};
0 0
- H-Index II 二分查找
- leetcode 275. H-Index II-h因子|二分查找
- LeetCode H-Index II 数组+二分
- 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
- JAVA 计算根据经纬度计算距离
- libevent使用点滴(1)使用libevent调用evthread_use_pthreads的一个可能的内存泄露
- Android笔记(二十七)sqlite数据库
- [iOS开发]C语言-04-程序循环结构(while{})视频解说
- iOS的一些偏门知识点小结
- H-Index II 二分查找
- 计蒜客 第4题:简单斐波那契
- 数据丢失了该怎么进行恢复?
- java开源资源
- 张泉灵“生命的后半段”读后感
- 半个月啦
- inet_ntoa函数陷阱
- 将pdf转换成txt格式的方法有哪些
- 网页信息抓取进阶 支持Js生成数据 Jsoup的不足之处