275 H-Index II H指數 II
阿新 • • 發佈:2018-04-09
算法 指數 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