LeetCode 274. H-Index

Posted 2020-06-25 co0oder

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

N个数中有h个数>=于h，其余的<h。

在纸上写出后便易得，当N个数排序后，在citation[i]的右边（包括它本身），共有N-i个数，这些数均>=citation[i]，即有N-i个数>=citation[i]，使h=N-i，如果此时citation[i]>=N-i，那么必定有N-i个数>=N-i，此时N-i就是要求的h。因为h取最大值，所以i从0开始。

 

 

追加：

发现一个漏洞，当输入[0]时，照理来说是没法return的，但是不知为何LeetCode替我return了0……

正确代码：

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