?LeetCode刷題實(shí)戰(zhàn)278：第一個(gè)錯(cuò)誤的版本

給定 n = 5，并且 version = 4 是第一個(gè)錯(cuò)誤的版本。

調(diào)用 isBadVersion(3) -> false
調(diào)用 isBadVersion(5) -> true
調(diào)用 isBadVersion(4) -> true

所以，4 是第一個(gè)錯(cuò)誤的版本。

/* The isBadVersion API is defined in the parent class VersionControl.
      boolean isBadVersion(int version); */
 
public class Solution extends VersionControl {
  public int firstBadVersion(int n) {
    if (isBadVersion(1)) {
      return 1;
    }
 
    int max = n;
    int min = 1;
    int record = 0;
    while (min < max) {
      record = max / 2 + min / 2;
      boolean rec = isBadVersion(record);
      if (rec) {
        max = record;
      } else {
        min = record + 1;
      }
    }
    return min;
  }
}