2021-07-11-171. Excel表列序号

十一月的嚣张

于 2021-07-11 12:40:24 发布

阅读量143

点赞数

分类专栏： LeetCode刷题好题整理文章标签： H指数二分查找 Excel 进制转换 citations

本文链接：https://blog.csdn.net/dukongjian/article/details/118653015

版权

LeetCode刷题同时被 2 个专栏收录

61 篇文章 1 订阅

订阅专栏

好题整理

2 篇文章 0 订阅

订阅专栏

171. Excel表列序号

进制转换

274. H 指数

275. H 指数 II

这题，官方的二分写的太麻烦了，贴个自己的

    public int hIndex(int[] citations) {
        int n = citations.length;
        int pivot, left = 0, right = n - 1;
        int res =0;
        while (left <= right) {
            pivot = left + (right - left) / 2;
            if (citations[pivot] >= n - pivot){
                res = n-pivot;
                right = pivot - 1;
            }
            else{
                left = pivot + 1;
            }
        }
        return res;
    }