热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

Leecode278.第一个错误的版本二分

原题链接:Leecode278.第一个错误的版本TheAPIisBadVersionisdefinedforyou.boolisBadVersion(intver

原题链接:Leecode 278. 第一个错误的版本
在这里插入图片描述

// The API isBadVersion is defined for you.
// bool isBadVersion(int version);class Solution {
public:int firstBadVersion(int n) {int l&#61;1,r&#61;n;while(l<r){int mid&#61;l&#43;(r-l)/2;if(isBadVersion(mid)&#61;&#61;false) l&#61;mid&#43;1;else r&#61;mid;}return l;}
};

推荐阅读
author-avatar
勇淑丁
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有