leetcode-H-Index II-275

Posted 2020-08-06 0_summer

也是找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 };