leetcode 278. First Bad Version
来源:互联网 发布:网络专业的职业规划 编辑:程序博客网 时间:2024/06/06 02:00
278. First Bad Version
You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on the previous version, all the versions after a bad version are also bad.
Suppose you have n
versions [1, 2, ..., n]
and you want to find out the first bad one, which causes all the following ones to be bad.
You are given an API bool isBadVersion(version)
which will return whether version
is bad. Implement a function to find the first bad version. You should minimize the number of calls to the API.
// Forward declaration of isBadVersion API.bool isBadVersion(int version);class Solution {public: int firstBadVersion(int n) { int start = 1; int end = n; while (start + 1 < end) { int mid = (end - start) / 2 + start; if (isBadVersion(mid)) end = mid; else start = mid; } //double check return isBadVersion(start) ? start : end; }};
阅读全文
0 0
- 278. First Bad Version LeetCode
- LeetCode 278. First Bad Version
- 【LeetCode】278. First Bad Version
- Leetcode 278. First Bad Version
- leetcode 278. First Bad Version
- LeetCode 278. First Bad Version
- LeetCode *** 278. First Bad Version
- [leetcode] 278. First Bad Version
- LeetCode 278. First Bad Version
- leetcode-278. First Bad Version
- LeetCode 278. First Bad Version
- [Leetcode] 278. First Bad Version
- Leetcode 278. First Bad Version
- [leetcode]278. First Bad Version
- LeetCode 278. First Bad Version
- Leetcode 278. First Bad Version
- LeetCode-278.First Bad Version
- LeetCode - 278. First Bad Version
- Easing的枚举
- 顺序栈的基本操作实现---入栈、出栈、判断是否为空
- Android开发设计模式之——单例模式
- The non-techie’s guide to machine learning
- 范宇飞主任:干细胞治疗为人类逆转肝硬化带来希望
- leetcode 278. First Bad Version
- mybatis jdbcType: DATE ,TIMESTAMP 区别
- SparkStreaming之黑名单过滤
- Navicat for Oracle导入sql文件
- Mybatis获取插入记录的自增长ID
- 阿里巴巴 Druid 数据库连接池监控界面配置的参数解读
- 【React】React+Redux+Ajax 点餐项目 完整流程【一】
- java实现utf-8与GB2312编码的转换
- CentOS7虚拟机网络的配置