[LeetCode] First Bad Version
2015-09-07 21:52
330 查看
Just use binary search to find the first bad version. The code is as follows.
// Forward declaration of isBadVersion API. bool isBadVersion(int version); class Solution { public: int firstBadVersion(int n) { int l = 1, r = n; while (l < r) { int m = l + (r - l) / 2; if (isBadVersion(m)) r = m; else l = m + 1; } return l; } };
相关文章推荐
- 苹果或将玩坏企业市场?
- Python使用C语言生成的库
- C语言基础篇一 ----- 计算机基础知识
- CocoaPods升级
- springboot 试用笔记
- 实现一个类似jquery选择器的小轮子(二)
- C#编写自动关机程序复习的知识
- Java接口实验,计算矩形和圆的周长和面积
- mac装机
- mysql函数写法
- Http协议详解2
- POJ 1860 Currency Exchange
- HDU - 4035(概率dp 用待定系数法解决递推依赖)
- 2010 Asia Regional Tianjin Site —— Online Contest (线段树二维转一维,2-SAT,floyed变形)hdu3621-3631
- c++之模板
- Mifare系列7-安全性(转)
- linux或mac系统下的端口转发
- Servlet的异常处理机制
- UVa 12275 Sensor network 生成树
- 高效程序员的狂暴之路