Leetcode:278.第一個報錯的版本

阿新 • • 發佈：2018-12-05

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

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

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

示例:

給定 n = 5，並且 version = 4 是第一個錯誤的版本。

呼叫 isBadVersion(3) -> false
呼叫 isBadVersion(5) -> true
呼叫 isBadVersion(4) -> true

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

解題思路：

二分查詢。本題並不難，簡單的二分查詢。二分查詢之中就難免遇到(left+right)/2，注意一般而言都是陣列下標，然而這次確實產品號，因此要注意兩個int 相加可能溢位，因此用long 代替，防止溢位。

long ，int 的差別：

作業系統 int(位數) long(位數)

16位 2位元組16位 4位元組32位

32位 4位元組32位 4位元組32位

64位 4位元組32位 8位元組64位

C++程式碼
bool isBadVersion(int version); class Solution { public: int firstBadVersion(int n) { long left=1,right=n; while(left<=right){ long mid=(left+right)/2; bool bl=isBadVersion(left); bool br=isBadVersion(right); bool bm = isBadVersion(mid); if(bl == true) return bl; if(left == right) return left; if(left == right-1) return (bl?left:right); if(bm) right=mid; else left=mid; } } };

Leetcode:278.第一個報錯的版本

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

LeetCode 278. 第一個錯誤的版本(First Bad Version)

new pil lse pro lean href start strong 版本號 278. 第一個錯誤的版本 LeetCode278. First Bad Version 題目描述你是產品經理，目前正在帶領一個團隊開發新的產品。不幸的是，你的產品的最新版本沒有通過質量

C#LeetCode刷題之#278-第一個錯誤的版本（First Bad Version）

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

【LeetCode】278. 第一個錯誤的版本

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

Leetcode演算法Java全解答--278. 第一個錯誤的版本

Leetcode演算法Java全解答–278. 第一個錯誤的版本文章目錄 Leetcode演算法Java全解答--278. 第一個錯誤的版本題目想法結果總結程式碼我的答案大

278. 第一個錯誤的版本領釦

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

Spring-cloud初學第一個報錯

2017-09-12 15:22:53.045 WARN 1833 --- [nfoReplicator-0] com.netflix.discovery.DiscoveryClient : DiscoveryClient_EUREKA-SERVER/192.168.77.78:eureka-server:

LeetCode演算法題278：第一個錯誤的版本解析

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

【leetcode 簡單】第七十五題第一個錯誤的版本

nbsp 團隊 logs span 通過 bad log 是否判斷你是產品經理，目前正在帶領一個團隊開發新的產品。不幸的是，你的產品的最新版本沒有通過質量檢測。由於每個版本都是基於之前的版本開發的，所以錯誤的版本之後的所有版本都是錯的。假設你有 n 個版本 [1,

【LeetCode 簡單題】71-第一個錯誤的版本

宣告：今天是第71道題。假設你是產品經理，產品迭代過程中出問題了，你要找出出問題的版本。以下所有程式碼經過樓主驗證都能在LeetCode上執行成功，程式碼也是借鑑別人的，在文末會附上參考的部落格連結，如果侵犯了博主的相關權益，請聯絡我刪除（手動比心ღ( ´･ᴗ･` )）正文題

LeetCode（初級演算法）排序與搜尋篇---第一個錯誤的版本

第一個錯誤的版本題目你是產品經理，目前正在帶領一個團隊開發新的產品。不幸的是，你的產品的最新版本沒有通過質量檢測。由於每個版本都是基於之前的版本開發的，所以錯誤的版本之後的所有版本都是錯的。假設你有 n 個版本 [1, 2, ..., n]，你想

LeetCode初級演算法--排序和搜尋01：第一個錯誤的版本

LeetCode初級演算法--排序和搜尋01：第一個錯誤的版本搜尋微信公眾號:'AI-ming3526'或者'計算機視覺這件小事' 獲取更多演算法、機器學習乾貨 csdn：https://blog.csdn.net/baidu_31657889/ csdn：https://blog.csdn.net/ab

eclipse導入新的maven項目時，pom.xml第一行報錯：

hive maven software otto 解決 log n) ani conf eclipse導入新的maven項目時，pom.xml第一行報錯： org.apache.maven.archiver.MavenArchiver.getManifest(org.apa

【簡單算法】32.第一個錯誤的版本

查找好的有意思 HA for vector size 新版本之前題目：你是產品經理，目前正在領導一個團隊開發一個新產品。不幸的是，您的產品的最新版本沒有通過質量檢查。由於每個版本都是基於之前的版本開發的，所以錯誤版本之後的所有版本都是不好的。假設你有 n 個

解決ueditor配置文件第一行報錯及亂碼問題

引入 ont alt valid json 就是分享依次 -- 1、問題： 2、解決：依次點擊 Window-》Preference-》Validation 將JSON Validator 的兩個復選框勾掉如上圖 3、引入ueditor組件 <scrip

項目pom.xml第一行報錯解決方案

maven text code 報錯解決 pan google bottom 解決方案 des Failed to read artifact descriptor for com.google.code.gson:gson:jar:2.7 less... (?F1) In

maven項目pom.xml第一行報錯

maven項目 att ted fontsize pid ble 原因 con 路徑 maven項目pom.xml第一行報錯這是第一行:<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns

使用pygal繪製世界地圖時的兩個報錯

我在使用pygal呼叫國別碼、繪製世界地圖的時候，遇到了兩個問題，一是使用下方語句呼叫國別碼的時候 from pygal.i18n import COUNTRIES 出現瞭如下報錯： ModuleNotFoundError: No module named 'pygal.i18n

maven專案pom.xml檔案第一行報錯解決方法

今天在新建一個maven專案時，第一行報了一個錯，內容如下 Project build error: Non-parseable POM D:\sts\repository\org\springframework\cloud\spring-cloud-contract-dependencies\

關於微信JS-SDK 分享介面的兩個報錯記錄

一、前提：微信測試號，用微信開發者工具測試二、簡單複述文件： 1、引入JS檔案在需要呼叫JS介面的頁面引入如下JS檔案，（支援https）：http://res.wx.qq.com/open/js/jweixin-1.4.0.js 如需進一步提升服務穩定性，當上述資源不可訪問時，可改訪問：ht

Leetcode:278.第一個報錯的版本

相關推薦