LeetCode #278

2252 ワード
leetcode テキストリンク
278. first bad version
1.コード
class Solution:
    def firstBadVersion(self, n: int) -> int:
        start, end = 1, n 
        
        while start<=end :
            mid = (start+end)//2
            
            if isBadVersion(mid) == False :
                start = mid+1

            else :
                end = mid-1
        
        return start
2.解答
バージョンは1~nで、そのうちbadがあればbadバージョン以降はTrue、以前のバージョンではFalsebinary searchに従ってインデックスの開始と終了を更新します.
まだBadバージョンでない場合は、開始バージョンが追加されます.Badバージョンの場合は、最後のインデックスを短縮し、問題で要求された最初のBadバージョンを検索します.
HTML 2 PDFファイル.のメールでPDF添付ファイルを生成
Hugoでのライブ編集