Leetcode 275 H-Index II

思路一： 因为要求logn时间复杂度，然后看到是sorted array，所以自然想到是用binary search来做。这个h-index系列的题目表达地特别不清楚，所以我觉得没多少意义，直接上代码：

class Solution {
    public int hIndex(int[] citations) {
        int len = citations.length;
        // res只要初始化不是正数都行，但这边特意设置为-1主要是为了包含edge case input【0】这个情况
        int low = 0, high = len - 1, res = -1;
        while(low <= high){
            int mid = low + (high - low) / 2;
            int h = mid + 1;
            if(citations[len - h] >= h){
                low = mid + 1;
                res = Math.max(res,mid);
            }else{
                high = mid - 1;
            }
        }
        return res + 1;
    }
}

总结：

1. 看到sorted array就要想到binary seach