《灵珠觉醒:从零到算法金仙的C++修炼》卷三·天劫试炼(27)混元幡遮天机 - 第一个错误版本(二分边界)
《灵珠觉醒:从零到算法金仙的C++修炼》卷三·天劫试炼(27)混元幡遮天机 - 第一个错误版本(二分边界)
哪吒在数据修仙界中继续他的修炼之旅。这一次,他来到了一片神秘的混元谷,谷中有一面巨大的混元幡,幡面闪烁着神秘的光芒。谷口有一块巨大的石碑,上面刻着一行文字:“欲破此谷,需以混元幡之力,遮天机,二分边界显真身。”
哪吒定睛一看,石碑上还有一行小字:“版本列表[1, 2, 3, 4, 5]
中,第一个错误版本为3
。”哪吒心中一动,他知道这是一道关于查找第一个错误版本的难题,需要通过二分查找的边界处理,快速找到第一个错误版本。
暴力解法:混元幡的初次尝试
哪吒心想:“要查找第一个错误版本,我可以逐个版本检查。”他催动混元幡之力,从第一个版本开始,逐个版本检查,直到找到第一个错误版本。
int firstBadVersion(int n) {
for (int i = 1; i <= n; ++i) {