0
点赞
收藏
分享

微信扫一扫

深入理解ESM、CJS与IIFE:JavaScript模块化的三大主流范式

sin信仰 2024-07-27 阅读 7

题目:

题解:

int firstBadVersion(int n) {
    int left = 1, right = n;
    while (left < right) {  // 循环直至区间左右端点相同
        int mid = left + (right - left) / 2;  // 防止计算时溢出
        if (isBadVersion(mid)) {
            right = mid;  // 答案在区间 [left, mid] 中
        } else {
            left = mid + 1;  // 答案在区间 [mid+1, right] 中
        }
    }
    // 此时有 left == right,区间缩为一个点,即为答案
    return left;
}
举报

相关推荐

0 条评论