题干：

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

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

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


示例 1：

输入：n = 5, bad = 4
输出：4
解释：
调用 isBadVersion(3) -> false
调用 isBadVersion(5) -> true
调用 isBadVersion(4) -> true
所以，4 是第一个错误的版本。
示例 2：

输入：n = 1, bad = 1
输出：1

提示：

1 <= bad <= n <= 231 - 1

答案：

  1.  public int firstBadVersion(int n) {
  2.         int start = 1, end = n;
  3.         while (start < end) {
  4.             // int mid = (start + end) / 2;
  5.             int mid = start + (end - start) / 2;
  6.             if (isBadVersion(mid)) {
  7.                 end = mid;
  8.                 continue;
  9.             } else {
  10.                 start = mid + 1;
  11.                 continue;
  12.             }
  13.         }
  14.         return start;
  15.     }

心得：最开始取中间值一直是注释掉的哪行的写法，后面一直说是执行超时，后来看了官方答案，发现有一个用例数很大，改成第二种取中间值的方式可以避免越界。学到了