【力扣（LeetCode）】【C/C++】【278.第一个错误的版本】

学习时间：

        2023年1月22日

---

题目描述：

---

 题解分享：

// 作     者 : 繁 华 倾 夏
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

// 力扣(LeetCode):278. 第一个错误的版本

// 采用二分查找方法
// 由于isBadVersion函数是系统给出，笔者在这里调用不了接口函数
// 所以本题只写代码，不写测试用例
// The API isBadVersion is defined for you.
// bool isBadVersion(int version);

// n:版本号长度
int firstBadVersion(int n) {
    long long low = 1, high = n, mid;       // 需要注意在测试用例时，数据很大，要采用long long的数据类型
    while (low <= high)
    {
        mid = (low + high) / 2;
        if (isBadVersion(mid))
            high = mid - 1;
        else
            low = mid + 1;
    }
    return low;
}

---

【繁华倾夏】【每日力扣题解分享】【Day8】

---