LeetCode 题解(206) : First Bad Version
来源:互联网 发布:考研网络视频 编辑:程序博客网 时间:2024/05/03 16:47
题目:
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 whetherversion
is bad. Implement a function to find the first bad version. You should minimize the number of calls to the API.
C++版:
// Forward declaration of isBadVersion API.bool isBadVersion(int version);class Solution {public: int firstBadVersion(int n) { long start = 1, end = n; while(start <= end) { long mid = (start + end) / 2; if(isBadVersion(mid)) end = mid - 1; else start = mid + 1; } return end + 1; }};
Java版:
/* The isBadVersion API is defined in the parent class VersionControl. boolean isBadVersion(int version); */public class Solution extends VersionControl { public int firstBadVersion(int n) { long start = 1, end = n; while(start <= end) { long mid = (start + end) / 2; if(isBadVersion((int)mid)) end = mid - 1; else start = mid + 1; } return (int)(end + 1); }}
Python版:
# The isBadVersion API is already defined for you.# @param version, an integer# @return a bool# def isBadVersion(version):class Solution(object): def firstBadVersion(self, n): """ :type n: int :rtype: int """ start = 1 end = n while start <= end: mid = (start + end) / 2 if isBadVersion(mid): end = mid - 1 else: start = mid + 1 return end + 1
0 0
- LeetCode 题解(206) : First Bad Version
- LeetCode题解:First Bad Version
- LeetCode题解:First Bad Version
- Leetcode题解 278. First Bad Version
- [leetcode]First Bad Version
- LeetCode First Bad Version
- [leetcode] First Bad Version
- [Leetcode]First Bad Version
- Leetcode: First Bad Version
- leetcode First Bad Version
- LeetCode || First Bad Version
- [leetcode]First Bad Version
- Leetcode: First Bad Version
- #leetcode#First Bad Version
- leetcode:First Bad Version
- LeetCode-First Bad Version
- [LeetCode]First Bad Version
- [LeetCode]First Bad Version
- JAVA文件锁之保证仅有一个实例运行
- 一道bfs与邻接表应用题
- Windows 7/8 64位系统 不能注册32位dll 文件的解决方案
- Spring Task 应用的简单说明
- [Objective-C]控制流、数组
- LeetCode 题解(206) : First Bad Version
- swift错误 Command /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/
- 华为的JAVA面试题
- 面试题 21
- 网站前端开发-一个网站页面的组成部分
- hdu2141 二分搜索+数据处理
- 手动释放ubuntu内存
- Ember.js 入门指南——绑定(bingding)
- 从Caffe源码分析训练过程