LeetCode-278.First Bad Version
来源:互联网 发布:手机号码 java正则式 编辑:程序博客网 时间:2024/04/29 10:13
https://leetcode.com/problems/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.
int firstBadVersion(int n) { int l = 1, r = n, mid; while (l < r) { mid = l + (r - l) / 2; if (isBadVersion(mid)) r = mid; else l = mid+1; } return r; }
如果mid的赋值使用mid=(l+r)/2,是不能通过的。
原因在于l+r可能导致溢出
因此
二分法的使用要注意mid因使用mid = l + (r - l) / 2;
- 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
- angularjs内置时间过滤
- liunx centos 下安装 mysql
- vim环境设定:~/.vimrc(语法高亮等一些的设置)
- cocos2dx上如何对图片和文字做倒影(镜像)效果
- 安卓实现圆角头像,已封装成工具类,方便使用
- LeetCode-278.First Bad Version
- Walker之注册页面的实现
- Unity发布Android新手教学 (小白都能看懂的教学 )
- 移动App统计指标汇总
- DrawerLayout 使用
- 【java并发】一个线程的内心独白 超赞!!!
- JS设计模式之代理模式
- autoit的基础知识
- windows使用protobuf