leetcode-第一个错误版本

你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。

假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。

你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。

示例:

给定 n = 5，并且 version = 4 是第一个错误的版本。

调用 isBadVersion(3) -> false
调用 isBadVersion(5) -> true
调用 isBadVersion(4) -> true

所以，4 是第一个错误的版本。

package com.ljq.sort;

import java.util.Scanner;

/** 
* @author 作者 Your-Name: 
* @version 创建时间：2019年8月29日 上午10:26:49 
* 类说明 
*/
public class FirstBadVersion {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner scanner = new Scanner(System.in);
		
		while(scanner.hasNext()) {
			int n = scanner.nextInt();
			
			int ret = firstBadVersion(n);
			System.out.println(ret);
		}
		
		scanner.close();
	}
	/* The isBadVersion API is defined in the parent class VersionControl.
    boolean isBadVersion(int version); */
	public static int firstBadVersion(int n) {
		int l=1,h=n;
		
		while(l<h) {
			int m = l+(h-l)/2;
			if(isBadVersion(m)) {
				h = m-1;
			}else {
				l = m+1;
			}
		}
		
		return l;
	}
	private static boolean isBadVersion(int m) {
		// TODO 自动生成的方法存根
		return false;
	}

}