[LeetCode] First Bad Version

[LeetCode] First Bad Version

Just use binary search to find the first bad version. The code is as follows.

 1 // Forward declaration of isBadVersion API.
 2 bool isBadVersion(int version);
 3 
 4 class Solution {
 5 public:
 6     int firstBadVersion(int n) {
 7         int l = 1, r = n;
 8         while (l < r) {
 9             int m = l + (r - l) / 2;
10             if (isBadVersion(m)) r = m;
11             else l = m + 1;
12         }
13         return l;
14     }
15 };

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/109342.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 新东方背单词记忆法_刘晓艳10天背单词怎么背

    新东方背单词记忆法_刘晓艳10天背单词怎么背[来源:新东方作者:胡文宁] 从一上大学起,我就执着地认为,英语问题就是单词问题。你看,无论是精读还是泛读,大量的生词扑面而来,我想,如果这些单词都认识的话,一切不都迎刃而解了吗?刚开始背单词,我也不得其法,功夫下了不少,但是效果甚微。又发现班里有些同学,似乎很容易地就记住了许多单词,心里有些懊恼,常想:上天不公啊,为何我的记忆力就如此这般地差。我打小memory就很poor,常…

  • Android开源与干货网站汇总

    Android开源与干货网站汇总

  • window server 2012 系统无法登录 出现“此工作站和主域间的信任关系失败”「建议收藏」

    window server 2012 系统无法登录 出现“此工作站和主域间的信任关系失败”「建议收藏」最近发现开机登录系统的时候,无法使用域帐号进行登录,出现“此工作站和主域间的信任关系失败”,英文的报错提示是:Thetrustrelationshipbetweenthisworkstationandtheprimarydomainfailed。解决方法:1。使用本系统的本地系统管理员administrator登录该系统2。登录进去后,右击“我的电脑”属性,点击

    2022年10月19日
  • Dreamweaver8的安装

    Dreamweaver8的安装安装步骤:Step1:双击<Dreamweaver8-chs>Step2:单击<下一步>Step3:选中<我接受该许可证协议中的条款>,单击<下一步>按钮Step4:选中<在桌面上创建快捷方式(针对所有用户)>,单击<下一步>Step5:单击<下一步>S…

  • 2D武侠游戏《剑侠世界》网游单机 搭建教程说明「建议收藏」

    原文链接:http://www.zccode.com/forum.php?mod=viewthread&tid=678&extra=page%3D1%26filter%3Dtypeid%26typeid%3D99该资源说明:游戏名称:剑侠世界单机版…

  • springboot 参数_bios内存启动参数配置

    springboot 参数_bios内存启动参数配置文章目录目的测试代码配置文件配置获取自定义参数项目打包发布修改启动配置方式一:系统变量方式二:命令行参数springboot启动参数解释目的1、熟悉springboot多环境配置2、熟悉springboot使用jar包启动时候的参数含义测试代码配置文件配置application.yml#springboot多环境配置#springboot多环境配置#端口,项目上下文server:port:8080servlet:context-path:/springboo

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号