首页 > 代码库 > leetcode-H-Index II-275

leetcode-H-Index II-275

也是找a[i]>=x+1,x代表已经合法的a[i]的个数。不过本题输入的数组已经是升序了。

直接从后往前遍历就行

 1 class Solution { 2 public: 3     int hIndex(vector<int>& citations) { 4         int ans=0; 5         for(int i=citations.size()-1;i>=0;i--){ 6             if(citations[i]>=(citations.size()-i)) ans++; 7             else break; 8         } 9         return ans;10     }11 };

 

leetcode-H-Index II-275