First Bad Version
2015-09-18 21:19
417 查看
不用递归实现二分查找
/* The isBadVersion API is defined in the parent class VersionControl. boolean isBadVersion(int version); */ public class Solution extends VersionControl { public int firstBadVersion(int n) { return findFirstBadVersion(1, n); } public int findFirstBadVersion(int l, int r){ while(l < r){ int mid = l + (r - l) / 2; if(isBadVersion(mid)){ if(!isBadVersion(mid - 1)){ return mid; } else{ r = mid - 1; } } else{ l = mid + 1; } } return l; } }
相关文章推荐
- iOS之JSON,XML数据结构解析
- 使用UIImageView实现动画
- JQuery源码之“名叫extend的继承”
- 关于collect2: error: ld returned 1 exit status 问题的解决方法
- Not saving crash log because we have reached the limit for logs to store on disk.解决办法
- np_xtcxyczjh-I 功能 封装 通用 回调
- eclipse离线安装gradle、maven等插件
- ios-新浪微博开发-(使用AFN三方库出现的错误总结)
- git---撤销 git add . 操作
- 用CSS实现的几个非常漂亮的按钮
- ZOJ 3233 Lucky Number
- JS用户表单
- 数字图像处理:基本算法-卷积和相关
- TestArrayList
- Http的Cache机制
- usaco Factorials
- MyEclipse 快捷键方法
- TCP/IP协议原理与应用笔记05:TCP/IP协议下的网关
- sql server2008 事务日志满的解决办法
- php输出字体颜色时遇到的小问题