LeetCode First Bad Version （二分查找）

题意：

　　有一个bool序列表示对应下标的版本是否出问题（下标从1开始），如果一个版本出了问题，那么其后面全部版本必定出问题。现在给出判断任意版本是否出问题的API，请找到第一个出问题的版本。

思路：

　　明显的二分查找。

 // Forward declaration of isBadVersion API.
 bool isBadVersion(int version);

 class Solution {
 public:
     int firstBadVersion(int n) {
         int L=, R=n;
         while(L<R)
         {
             int mid=R-(R-L+)/;
             if(isBadVersion(mid))    R=mid;
             else    L=mid+;
         }
         return R;
     }
 };

AC代码