建设行业年度峰会网站微信小程序开发教程官方文档

《灵珠觉醒：从零到算法金仙的C++修炼》卷三·天劫试炼（27）混元幡遮天机 - 第一个错误版本（二分边界）

哪吒在数据修仙界中继续他的修炼之旅。这一次，他来到了一片神秘的混元谷，谷中有一面巨大的混元幡，幡面闪烁着神秘的光芒。谷口有一块巨大的石碑，上面刻着一行文字：“欲破此谷，需以混元幡之力，遮天机，二分边界显真身。”

哪吒定睛一看，石碑上还有一行小字：“版本列表[1, 2, 3, 4, 5]中，第一个错误版本为3。”哪吒心中一动，他知道这是一道关于查找第一个错误版本的难题，需要通过二分查找的边界处理，快速找到第一个错误版本。

暴力解法：混元幡的初次尝试

哪吒心想：“要查找第一个错误版本，我可以逐个版本检查。”他催动混元幡之力，从第一个版本开始，逐个版本检查，直到找到第一个错误版本。

int firstBadVersion(int n) {for (int i = 1; i <= n; ++i) {