/**
* Definition for isBadVersion()
*
* @param {integer} version number
* @return {boolean} whether the version is bad
* isBadVersion = function(version) {
* ...
* };
*/
/**
* @param {function} isBadVersion()
* @return {function}
*/
var solution = function(isBadVersion) {
/**
* @param {integer} n Total versions
* @return {integer} The first bad version
*/
return function(n) {
var left = 1, right = n;
while(left < right) {
var middle = left + Math.floor((right - left) / 2);
if (!isBadVersion(middle)) {
left = middle + 1;
} else {
right = middle;
}
}
return left;
};
};
习题
思路
二分搜索
解答