学习时间:
2023年1月22日
题目描述:
![](https://i-blog.csdnimg.cn/blog_migrate/93ab1cdda80b68ff8694b705ee9085ed.png)
题解分享:
// 作 者 : 繁 华 倾 夏
#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】