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