Leetcode 275. H-Index II

Follow up for H-Index: What if the citations array is sorted in ascending order? Could you optimize your algorithm?

接上一篇,数组升序排列。

一看就是二分,需要注意边界,仔细想想。

class Solution {
public:
    int hIndex(vector<int>& citations) {
        int mid = -1, l = 0, r = citations.size()-1;
        while(l <= r)
        {
            mid = (l + r) >> 1;
            if(citations.size() - mid == citations[mid]) return citations[mid];
            else if(citations.size() - mid > citations[mid]) l = mid + 1;
            else r = mid - 1;
        }
        return citations.size() - r - 1;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏C语言及其他语言

[每日一题]C语言程序设计教程(第三版)课后习题6.7

题目描述 一个数如果恰好等于不包含它本身所有因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内...

2827
来自专栏我的技术专栏

数据结构图文解析之:哈夫曼树与哈夫曼编码详解及C++模板实现

1603
来自专栏Jack-Cui

Day4、Python

题目     一个数如果恰好等于它的因子之和,这个数就成为“完数”。例如6=1+2+3。编程找出1000以内的所有完数。 程序分析     完全数(...

2470
来自专栏计算机视觉与深度学习基础

Leetcode 275. H-Index II

Follow up for H-Index: What if the citations array is sorted in ascending orde...

2944
来自专栏温安适的blog

读书笔记-红黑树

2947
来自专栏CreateAMind

TensorFlow Debugger : Command-Line-Interface Tutorial: MNIST

This tutorial showcases the features of TensorFlow Debugger (tfdbg) command-line...

1786
来自专栏应兆康的专栏

100个Numpy练习【4】

翻译:YingJoy 网址: https://www.yingjoy.cn/ 来源: https://github.com/rougier/numpy-100...

4708
来自专栏chenssy

【死磕Java并发】-----J.U.C之ConcurrentHashMap红黑树转换分析

原文出处http://cmsblogs.com/ 『chenssy』 在【死磕Java并发】-----J.U.C之Java并发容器:ConcurrentHash...

3178
来自专栏计算机视觉与深度学习基础

Leetcode 190 Reverse Bits

Reverse bits of a given 32 bits unsigned integer. For example, given input 432...

21610
来自专栏数据结构与算法

BZOJ5249: [2018多省省队联测]IIIDX(线段树 贪心)

不难发现题目给出的是一个树,其中\(\frac{i}{K}\)是\(i\)的父亲节点

801

扫码关注云+社区

领取腾讯云代金券