leetcode274

 1 class Solution:
 2     def hIndex(self, citations: ‘List[int]‘) -> int:
 3         n = len(citations)
 4         if n == 0:
 5             return 0
 6         citations = sorted(citations,reverse=True)
 7         
 8         for i in range(n):
 9             if i+1 >= citations[i]:
10                 return max(citations[i],i)
11         nonZero = 0
12         for i in range(n):
13             if citations[i] != 0:
14                 nonZero += 1
15         return nonZero