LEETCODE 278
来源:互联网 发布:现场平面布置图软件 编辑:程序博客网 时间:2024/06/17 14:05
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.
利用二分查找法:
(1)如果start为错误版本,直接返回。
(2)如果mid为错误版本,那么错误版本一定在mid及mid以前,令end= mid.
(3)如果mid为正确版本,那么错误一定在mid之后,令start = mid+1.
// Forward declaration of isBadVersion API.bool isBadVersion(int version);class Solution {public: int firstBadVersion(int n) { int start = 1; int end = n; while(start < end) { if(isBadVersion(start) == true) return start; int mid = start + (end - start)/2; if(isBadVersion(mid) == true) end = mid; else start = mid + 1; } return start; }};
- LEETCODE 278
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode:
- String to Integer---8
- OC中的数组、字典和集合解析
- SDUT-3262-Circle of Friends(强连通分量)
- 顺序表学习
- Encoding options for H.264 video--采用H264编码视频的参数设定
- LEETCODE 278
- upupw kangle 504 错误调试 服务器拒绝了链接"
- ios an ssl error has occurred and a secure
- ZJNU - 1707 TOPOVI
- HttpClient读取JSON数据
- AngularJs 自定义filter
- zjnu1726 STOGOVI (lca)
- hdu4027 Can you answer these queries?(线段树)
- Arduino自己封装库