40 lines
1.1 KiB
Python
40 lines
1.1 KiB
Python
def hIndex(citations):
|
|
"""
|
|
:type citations: List[int]
|
|
:rtype: int
|
|
"""
|
|
h = 0
|
|
if len(citations) == 1:
|
|
if citations[0] == 0:
|
|
return 0
|
|
else:
|
|
return 1
|
|
for x in range(len(citations)):
|
|
count = 0
|
|
for i in range(x,len(citations)):
|
|
print((f'x is {citations[x]}'))
|
|
print((f'i is {citations[i]}'))
|
|
if citations[x] <= citations[i] and citations[x] != 0:
|
|
print('hit')
|
|
count += 1
|
|
if count >= citations[x] and citations[x] != 0:
|
|
# print(citations[x])
|
|
if citations[x] >= h:
|
|
h = citations[x]
|
|
# print(h)
|
|
elif citations[x] > count and citations[x] != 0 and x+1 == len(citations)-1:
|
|
if citations[x] >= h:
|
|
h = count
|
|
# print(h)
|
|
# print(f'final: {h}')
|
|
# return h
|
|
|
|
# hIndex([3,0,6,1,5]) # 3
|
|
# hIndex([1,3,1]) # 1
|
|
# hIndex([0,1]) # 1
|
|
# hIndex([0,0]) # 1
|
|
# hIndex([1,2]) # 1
|
|
# hIndex([2,1]) # 1
|
|
# hIndex([11,15]) # 2
|
|
# hIndex([1,2,2]) # 2
|
|
hIndex([2,3,2]) # 2 |