zoukankan      html  css  js  c++  java
  • LeetCode 278. First Bad Version

    278. First Bad Version(第一个错误的版本)

    链接

    https://leetcode-cn.com/problems/first-bad-version

    题目

    你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。

    假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。

    你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。

    示例:

    给定 n = 5,并且 version = 4 是第一个错误的版本。

    调用 isBadVersion(3) -> false
    调用 isBadVersion(5) -> true
    调用 isBadVersion(4) -> true

    所以,4 是第一个错误的版本。

    思路

    这个也是二分查找,问题相对来说不是很大,只需要注意几个细节即可,返回值为true表示版本错误,同时注意left和right的顺序,并且mid取值的时候要注意到不能溢出,最后返回left即可。

    代码

        public static int firstBadVersion(int n) {
        int left = 1;
        int right = n;
    
        while (left <= right) {
          int mid = left + (right - left) / 2;
          if (isBadVersion(mid) == true) {
            right = mid - 1;
          } else if (isBadVersion(mid) == false) {
            left = mid + 1;
          }
        }
        return left;
      }
    
  • 相关阅读:
    前后端微服务联调
    Rancher搭建ES容器集群
    Rancher解决磁盘占满异常
    Rancher搭建Redis主从集群
    Rancher搭建NFS持久存储
    Linux普通用户管理
    Rancher部署mysql8
    Delegate背后的秘密
    Java——反射
    redis 操作命令
  • 原文地址:https://www.cnblogs.com/blogxjc/p/12257131.html
Copyright © 2011-2022 走看看