278. 第一個錯誤的版本

思路：二分查找法

// The API isBadVersion is defined for you. // bool isBadVersion(int version);class Solution { public:int firstBadVersion(int n) {int low = 0,high=n;while(low<=high){// 循環直至區間左右端點相同int middle = low+(high-low)/2;bool flag = isBadVersion(middle);if(flag==false) low = middle+1;else high = middle-1; //收縮右邊界，鎖定左邊界}// if(low > n) return -1; // 在此可以判斷是否越界或者 left位置的值是否等于目標值等return low;} };

總結

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

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