1. 程式人生 > >275 H-Index II H指數 II

275 H-Index II H指數 II

算法 指數 class lee problems www == pub .html

這是 H指數 進階問題:如果citations 是升序的會怎樣?你可以優化你的算法嗎?

詳見:https://leetcode.com/problems/h-index-ii/description/

class Solution {
public:
    int hIndex(vector<int>& citations) {
        int n=citations.size();
        int left=0;
        int right=n-1;
        while(left<=right)
        {
            int mid=(left+right)/2;
            if(citations[mid]==n-mid)
            {
                return n-mid;
            }
            else if(citations[mid]>n-mid)
            {
                right=mid-1;
            }
            else 
            {
                left=mid+1;
            }
        }
        return n-left;
    }
};

參考:https://www.cnblogs.com/grandyang/p/4782695.html

275 H-Index II H指數 II