278. First Bad Version 

 1 public class Solution extends VersionControl {
 2     public int firstBadVersion(int n) {
 3         if(n == 1) return 1;
 4         int lo = 1, hi = n;
 5         while(lo < hi){
 6             int mid = lo + (hi-lo) / 2;
 7             if(isBadVersion(mid) == true){
 8                 hi = mid;
 9             }else{
10                 lo = mid+1;
11             }
12         }
13         return hi;
14         
15     }
16 }

 

posted @ 2018-10-23 22:15  jasoncool1  阅读(78)  评论(0)  编辑  收藏  举报