也是找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 };
原文：http://www.cnblogs.com/0summer/p/5832969.html