278. 第一个错误的版本 

 1 // Forward declaration of isBadVersion API.
 2 bool isBadVersion(int version);
 3 
 4 class Solution 
 5 {
 6 public:
 7     int firstBadVersion(int n) 
 8     {
 9         int l = 1,r = n;
10         while(l < r)
11         {
12             int mid = l + (r - l)/2;
13             if(isBadVersion(mid)) r = mid;
14             else l = mid + 1;
15         }
16         return l;
17     }
18 };

 

posted @ 2020-03-21 20:02  Jinxiaobo0509  阅读(112)  评论(0)    收藏  举报