LeetCode 第乙個錯誤的版本

題目描述：

你是產品經理，目前正在帶領乙個團隊開發新的產品。不幸的是，你的產品的最新版本沒有通過質量檢測。由於每個版本都是基於之前的版本開發的，所以錯誤的版本之後的所有版本都是錯的。

假設你有 n 個版本 [1, 2, …, n]，你想找出導致之後所有版本出錯的第乙個錯誤的版本。

你可以通過呼叫 bool isbadversion(version) 介面來判斷版本號 version 是否在單元測試**錯。實現乙個函式來查詢第乙個錯誤的版本。你應該儘量減少對呼叫 api 的次數。

示例:給定 n = 5，並且 version = 4 是第乙個錯誤的版本。

呼叫 isbadversion(3) -> false

呼叫 isbadversion(5) -> true

呼叫 isbadversion(4) -> true

所以，4 是第乙個錯誤的版本。

解題思路：

解法一：

直接暴力遍歷1 - n，碰到第乙個錯誤的版本就返回。

解法二：

採用二分查詢的思想，設定乙個left指標和乙個right指標。

每次迴圈計算mid位置，如果mid位置是錯誤版本：right = mid；如果mid位置是正確版本：left = mid + 1。

最後當left = right時，此時就是第乙個錯誤的版本。

解法一python**：

# the isbadversion api is already defined for you.
# @param version, an integer
# @return a bool
# def isbadversion(version):
class
solution
(object):
deffirstbadversion
(self, n)
:"""
:type n: int
:rtype: int
"""for i in
range(1
, n +1)
:if isbadversion(i)
:return i
return
none

解法二python**：

# the isbadversion api is already defined for you.
# @param version, an integer
# @return a bool
# def isbadversion(version):
class
solution
(object):
deffirstbadversion
(self, n)
:"""
:type n: int
:rtype: int
"""left =
1 right = n
while left < right:
mid =
(left + right)//2
if isbadversion(mid)
: right = mid
else
: left = mid +
1return left

LeetCode 第乙個錯誤的版本

你是產品經理，目前正在帶領乙個團隊開發新的產品。不幸的是，你的產品的最新版本沒有通過質量檢測。由於每個版本都是基於之前的版本開發的，所以錯誤的版本之後的所有版本都是錯的。假設你有 n 個版本 1,2,n 你想找出導致之後所有版本出錯的第乙個錯誤的版本。你可以通過呼叫 bool isbadversio...

第乙個錯誤的版本 LeetCode

題目描述你是產品經理，目前正在帶領乙個團隊開發新的產品。不幸的是，你的產品的最新版本沒有通過質量檢測。由於每個版本都是基於之前的版本開發的，所以錯誤的版本之後的所有版本都是錯的。假設你有n個版本 1,2,n 你想找出導致之後所有版本出錯的第乙個錯誤的版本。你可以通過呼叫bool isbadvers...

LeetCode 第乙個錯誤的版本

LeetCode 第乙個錯誤的版本

第乙個錯誤的版本 LeetCode

Leetcode 278 第乙個錯誤版本

相關推薦