278. First Bad Version

하나·2023년 3월 26일
0

코딩테스트

목록 보기
11/16
post-custom-banner

https://leetcode.com/problems/first-bad-version/?envType=study-plan&id=algorithm-i

class Solution:
    def firstBadVersion(self, n: int) -> int:
        left = 1
        right = n 

        while left < right :
            mid = (left+right)//2 
            if isBadVersion(mid):
                right = mid # 2
            else :
                left = mid + 1 
                   
        return left
post-custom-banner

0개의 댓글