Easy 278题 First Bad Version
来源:互联网 发布:catdrawing转换软件 编辑:程序博客网 时间:2024/04/29 19:13
Question:
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.
这题很简单~但是自己的方法调用了太多次api,
/* The isBadVersion API is defined in the parent class VersionControl. boolean isBadVersion(int version); */public class Solution extends VersionControl { public int firstBadVersion(int n) { int low=1; int high=n; while(low<high) { int mid=(high-low)/2+low; if(isBadVersion(mid)==false) low=mid+1; else high=mid; } return low; /* if(n==1) { return 1; } while(low<high) { int mid=(high-low)/2+low; if(isBadVersion(mid)==false && isBadVersion(mid+1)==true) return mid+1; else if(isBadVersion(mid)==false && isBadVersion(mid+1)==false) low=mid+1; else if(isBadVersion(mid)==true && isBadVersion(mid+1)==true) high=mid; } return high; */ }}
0 0
- Easy 278题 First Bad Version
- letcode278[easy]--First Bad Version
- <LeetCode><Easy>278First Bad Version (二分查找)
- 278 First Bad Version
- First Bad Version【278】
- [278]First Bad Version
- 278、First Bad Version
- Easy-题目63:278. First Bad Version
- Leetcode 278. First Bad Version (easy) (cpp)
- 278. First Bad Version [easy] (Python)
- 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
- 278-e-First Bad Version
- 【LeetCode】278 First Bad Version
- LeetCode 278 First Bad Version
- React(9)--表单
- sublime 经典入门
- 93. Restore IP Addresses
- 欢迎使用CSDN-markdown编辑器
- 神威太湖之光——世界超算冠军
- Easy 278题 First Bad Version
- HDU-1005-Number Sequence
- Svn和Git的区别
- win10 无法正常启动mindmanager 思维导图
- markdown编辑器的字体、字号与颜色
- Easy 257题 Binary Tree Paths
- 第二章 2.4 线性表的第二类:链式数组表
- Easy 157题 Read N Characters Given Read4
- Delphi常见的运行期Access Violation错误分析