2024年Java最全二分答案——H指数(Leetcode 274)，还没搞懂JVM

笔者福利

以下是小编自己针对马上即将到来的金九银十准备的一套“面试宝典”，不管是技术还是HR的问题都有针对性的回答。

有了这个，面试踩雷？不存在的！

回馈粉丝，诚意满满！！！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

在一个有范围的整数区间里中查找一个位置，可以使用二分查找，这件事情通常区别于「在有序数组里查找一个元素的值」，被称为「二分答案」。

方法：二分查找

---

解题代码：

---

int judge(int h,int* citations,int n){

int cnt = 0;

for(int i=0;i<n;i++)

if(citations[i] >= h) cnt++;

return cnt >= h;

}

int hIndex(int* citations, int citationsSize){

int ans = 0;

int l=0,r=1001;

while(l <= r){

int mid = ( l + r ) / 2;
if(judge(mid,citations,citationsSize)){ans = mid; l = mid + 1;}
else r = mid - 1;
}
return ans;
}

读者福利

由于篇幅过长，就不展示所有面试题了，感兴趣的小伙伴

更多笔记分享

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

opics/618154847)收录**

需要这份系统化的资料的朋友，可以点击这里获取