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

原创于 2023-01-22 18:00:00 发布 · 141 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #算法 #数据结构 #c语言

每日分享同时被 3 个专栏收录

108 篇文章

订阅专栏

力扣(LeetCode)题解

107 篇文章

订阅专栏

C/C++

43 篇文章

订阅专栏

学习时间：

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;
}