278. 第一个错误的版本easy

https://leetcode-cn.com/problems/first-bad-version/submissions/
使用二分法查找，整体思路挺简单的，只是有两个点要注意

第一是，临界值，要注意每次left与right的调整,当mid是true时，不能确定mid是否是第一个错误的，所以使right=mid，而mid是false时，可以确定mid及其左侧所有值都不是第一个错误的，所以使left=mid+1

第二是，在计算mid时，若使用(left+right)/2可能会发生溢出，可以使用类型转换，用更大的类型来计算，比如将int转换为long long，或者最好利用left+(right-left)来计算

class Solution {
public:
    int firstBadVersion(int n) {
        int left=0;
        int right=n;
        int mid=0;
        while(1){
            if(left==right)
                return left;
            mid=left+(right-left)/2;
            if(isBadVersion(mid))
                right=mid;
            else
                left=mid+1;
        }
        return 0;
    }
};

时间复杂度：O(logn)。搜索空间每次减少一半，因此时间复杂度为 O(logn)。
空间复杂度：O(1)。