First Bad Version
2016-07-06 08:00
369 查看
/* The isBadVersion API is defined in the parent class VersionControl. boolean isBadVersion(int version); */ public class Solution extends VersionControl { public int firstBadVersion(int n) { if (n < 1) { return 0; } int start = 1, end = n; while (start + 1 < end) { int mid = start + (end - start) / 2; if (isBadVersion(mid)) { end = mid; } else { start = mid; } } if (isBadVersion(start)) { return start; } else { return end; } } }
相关文章推荐
- Create a thread demo
- Random Number Series Questions
- 基于Matlab的自动控制原理 两个传递函数负反馈并联
- ASCII表
- 基于Matlab的自动控制原理 计算总的传递函数 两个传递函数串联
- 基于Matlab的自动控制原理 传递函数的MATLAB表达
- 基于Matlab的自动控制原理 微分方程求解
- 基于Matlab的自动控制原理 拉氏变换
- 基于Matlab的自动控制原理 泰勒展开
- 广义表
- KVO底层探索和遇到的常见错误(一)
- 斯坦纳树 学习总结
- 耗资百万-逐浪软件启用全新国际域名z01.com打造新宣传体系
- sparkStreamming和高级数据源kafka
- Two Sum
- SparkStreaming之Accumulators和Broadcast
- Markdown种基本语法
- Maven通过命令创建web项目
- 9.5 让电机转起来
- SparkStreaming之Output Operations