1. 題目

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

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

你可以通過調用 bool isBadVersion(version) 接口來判斷版本號 version 是否在單元測試中出錯。
實現一個函數來查找第一個錯誤的版本。你應該盡量減少對調用 API 的次數。

示例: 給定 n = 5，并且 version = 4 是第一個錯誤的版本。 調用 isBadVersion(3) -> false 調用 isBadVersion(5) -> true 調用 isBadVersion(4) -> true 所以，4 是第一個錯誤的版本。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/first-bad-version
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 二分查找

// Forward declaration of isBadVersion API. bool isBadVersion(int version);class Solution { public:int firstBadVersion(int n) {int i = 1, j = n, mid;while(i <= j){mid = i+((j-i)>>1);if(isBadVersion(mid) == false)//不是錯誤的i = mid+1;else//是錯的j = mid-1;}return i;} };

4 ms 8.3 MB

總結

以上是生活随笔為你收集整理的LeetCode 278. 第一个错误的版本（二分查找）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。