278. First Bad Version

金豆角

理解sorted array里面找第一个出现的target:

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

复制代码

克莉斯婷

向金豆角学习

金豆角

fighting!