互联网最吃香的职业_微信ios版下载_app推广接单发布平台_百度移动点击排名软件

题意：提供一个isBadVersion() API, 产品在某个地方位置就出现了bad version,求第一次出现bad version的位置
https://leetcode.com/problems/first-bad-version/
分析：这是一道二分，而且是XXXXXOOOO (O代表是bad version，这道题是找到第一个O)

// The API isBadVersion is defined for you.
// bool isBadVersion(int version);class Solution {
public:int firstBadVersion(int n) {int l = 1;int r = n;while (l < r) {int mid = l + (r-l) / 2;if(isBadVersion(mid)) {r = mid;} else {l = mid + 1;}}return l;}
};