278. First Bad Version
来源:互联网 发布:删除表 sql drop 编辑:程序博客网 时间:2024/06/09 20:56
那就是如果left和right都特别大的话,那么left+right可能会溢出,我们的处理方法就是变成left + (right - left) / 2,很好的避免的溢出问题。
int firstBadVersion(int n) { int left=1,right=n; while(left<right){ int mid=left+(right-left)/2; if(isBadVersion(mid)) right=mid; else left=mid+1; } return right; }
二分法返回right换是left?
感觉2个都可以。
阅读全文
0 0
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- 278. First Bad Version
- ie浏览器cookie文件位置
- 从尾到头打印单链表
- NET反射的简单理解与代码示例
- opencv学习系列:实例练习,含多个工程实例
- VB6 WinSock控件及WinSockAPI
- 278. First Bad Version
- .Net Core使用Redis的一个入门简单Demo
- Python_正则表达式
- 平衡二叉查找(AVL)树(C++模板实现)
- 雅思作文_教育类(一)
- leetcode 673. Number of Longest Increasing Subsequence 动态规划DP
- JDK1.8发现无法引入javax.servlet包
- Kotlin之接口
- java8特性介绍之-接口函数