LeetCode刷题——H指数#274#Medium

H指数的思路探讨与源码
    H指数的题目如下图,该题属于数组类和排序类型的题目,主要考察对于数组方法的使用和排序方法思路的理解。本文的题目作者想到2种方法,分别是直接排序方法和二分搜索方法,其中二分搜索方法使用Java进行编写,而直接排序方法使用Python进行编写,当然这可能不是最优的解法,还希望各位大佬给出更快的算法。
在这里插入图片描述
    本人认为该题目可以使用二分搜索方法的思路进行解决,首先计算数组的长度并将左边的下标赋值为0,右边的下标赋值为数组长度。然后构造一个校验函数,这个校验函数是对于一个数组进行遍历,判断哪一个数组元素是比给定的目标值要大的,并找到那个下标,如果那个下标比给定目标值要大就返回真,否则就返回假。然后开始遍历数组,如果左边下标小于右边下标,那么继续进入循环,在循环内部找到中间的下标值,判断数组和中间下标值的校验结果,如果是真就将中间下标值赋值给左下标的值,如果是假就将中间下标值减去1再赋值给右下标的值。以此循环遍历,直到遍历结束并返回右下标的值,即为最终结果。那么按照这个思路我们的Java代码如下:

#喷火龙与水箭龟
class Solution {
    public int hIndex(int[] cs) {
        int csLen = cs.length;
   
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值