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

直接从后往前遍历就行

1 class Solution { 2 public: 3     int hIndex(vector
     
      & 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 };