275. H-Index II - LeetCode Solution


Binary Search

Python Code:

class Solution:
    def hIndex(self, citations: List[int]) -> int:
        left = 0
        right =len(citations) -1 
        val = 0
        
        
        while right>=left:
            
            
            mid = (right+left)//2
            
            
            if citations[mid]>=len(citations)-mid:
                val = max(val,len(citations)-mid)
                right = mid-1
            else:
                left = mid+1
                
                
        return val


Comments

Submit
0 Comments
More Questions

749A - Bachgold Problem
1486B - Eastern Exhibition
1363A - Odd Selection
131B - Opposites Attract
490C - Hacking Cypher
158B - Taxi
41C - Email address
1373D - Maximum Sum on Even Positions
1574C - Slay the Dragon
621A - Wet Shark and Odd and Even
1395A - Boboniu Likes to Color Balls
1637C - Andrew and Stones
1334B - Middle Class
260C - Balls and Boxes
1554A - Cherry
11B - Jumping Jack
716A - Crazy Computer
644A - Parliament of Berland
1657C - Bracket Sequence Deletion
1657B - XY Sequence
1009A - Game Shopping
1657A - Integer Moves
230B - T-primes
630A - Again Twenty Five
1234D - Distinct Characters Queries
1183A - Nearest Interesting Number
1009E - Intercity Travelling
1637B - MEX and Array
224A - Parallelepiped
964A - Splits