LeetCode第278题 第一个错误的版本

1. 算法
   二分查找
2. 核心思想
   本文是很常见的寻找左边界的问题，直接往里套就可。
   值得说明的是二分查找求mid的方法，第一种方法存在溢出的问题，使用第一种方法要使用long类型数据，第二种方法不存在溢出的问题，可以直接用int类型。

//第一种
mid = (left+right)/2;
//第二种
mid = left+(right - left)/2

3. 代码

public class Solution extends VersionControl {
    public int firstBadVersion(int n) {
        long left = 1,right = n;
        while(left <= right){
            long mid = (left+right)/2;
            System.out.println("mid:"+mid);
            if(!isBadVersion((int)mid)){
                left = mid + 1;
            }else{
                right = mid - 1;
            }
        }
        return (int)left;
        
    }
}

4. 补充
   int和long类型数据可以直接进行强转。具体有三种方法如下

//第一种：强转
Long l = new Long(33);
long l1 = l.longValue();
int i = (int) l1;
System.out.println(i);
//第二种：long --> String --> int推荐
Long l = new Long(33);
String s = l.toString();
int i = Integer.parseInt(s);
System.out.println(i);
//第三种：Long的api提供了intValue
Long l = new Long(33);
System.out.println(l.intValue());