当前位置: 首页 > news >正文

门户网站建设系统河北seo推广方案

门户网站建设系统,河北seo推广方案,网站系统建设招标文件,微信公众平台客服第一个错误的版本 题目及要求二分查找 题目及要求 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你…

第一个错误的版本

  • 题目及要求
  • 二分查找

题目及要求

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

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

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

示例 1:

输入:n = 5, bad = 4
输出:4
解释:
调用 isBadVersion(3) -> false
调用 isBadVersion(5) -> true
调用 isBadVersion(4) -> true
所以,4 是第一个错误的版本。
示例 2:

输入:n = 1, bad = 1
输出:1

提示:

1 <= bad <= n <= 231 - 1

二分查找

思路:根据题目描述得知有序,使用二分查找不断缩减范围
isBadVersion 函数会接受一个版本号作为参数,并返回一个布尔值来指示该版本是否有问题。例如,如果 isBadVersion(3) 返回 true,则表示版本 3 存在问题;如果返回 false,则表示版本 3 没有问题

// The API isBadVersion is defined for you.
// bool isBadVersion(int version);class Solution {
public:int firstBadVersion(int n) {int i=1,j=n; // 初始化查找范围为 [1, n]while(i<=j){ // 当查找范围不为空int m=i+(j-i)/2; // 计算中间位置if(isBadVersion(m))j=m-1; // 如果中间位置是错误版本就缩小右边界else i=m+1; // 如果中间位置不是错误版本就缩小左边界}return i; // 返回第一个错误版本的编号}
};
http://www.shuangfujiaoyu.com/news/38798.html

相关文章:

  • 做婚纱摄影网站东莞网站seo优化
  • 哪家网站做的好百度seo搜索引擎优化厂家
  • 小规模注册公司流程和费用网站seo具体怎么做
  • 为什么做美妆网站如何做seo整站优化
  • 开商城网站多少钱搜狗搜索推广
  • 北京建网站公司推荐做排名优化
  • vs2017 如何做网站搜索引擎优化公司排行
  • 湖州做网站推广的公司网站营销策划
  • 做3d模型网站赚钱么seo上海培训
  • 建站saas竞价推广思路
  • 怎样做网站的优化百度网页游戏排行榜
  • 日本做头像的网站有哪些新闻稿范文300字
  • 网站备案信息如何注销交换链接的作用
  • 开封网站建设培训搜索推广出价多少合适
  • 网站建设优化seo互联网推广话术
  • 开发网站做图文水印逻辑海外推广代理商
  • 泰安网网站建设怎样宣传自己的产品
  • 爱有声小说网站捡个校花做老婆小红书广告投放平台
  • 知乎 网站建设爱站网关键字挖掘
  • 网站后台上传图片脚本错误电商培训
  • 宁海有做网站的吗网店培训骗局
  • 网站开发模式有哪些北京推广平台
  • wordpress-microsoft webmatrix太原优化排名推广
  • 响应式相册网站模板下载直通车推广怎么收费
  • 宁德市建设局网站廊坊首页霸屏优化
  • 武汉做网站报价有必要买优化大师会员吗
  • 差异基因做聚类分析网站it教育培训机构
  • 苏州网站快速推广营销手段有哪些方式
  • 创建一个个人网站需要多少钱西安发布最新通知
  • 网站建设与管理需要什么软件有哪些内容如何做好搜索引擎优化工作