第一个符合要求的元素

news/2024/7/23 10:01:24

原问题是,生产线中出现了一个残次品,导致在那之后的产品都是残次品,要求找出第一个残次品。问题中还给出了用于判断的 API isBadVersion(version) 我把问题简化了,理解为在一个数组中,前一段是正数,后一段是负数,求第一个负数的位置。奇怪的是我在 Xcode 上运行好几种情况都是成功的,可是 leetcode 中依然显示 Runtime Error,而错误提示又不是人话,所以我也搞不清究竟是哪里没符合要求。也希望如果有哪位朋友看到了这篇博客,可以指点一下究竟是哪里的问题。以下是我的代码。

vector<int> products{1, 3, 8, -90};
bool isBadVersion(int version)
{
    return products[version] < 0;
}

int firstBadVersion(int n) {
    if (n == 1){
        return isBadVersion(n)? 1 : 0;
    }
    
    function<int(int)> find;
    find = [&](int i)
    {
        if (i == 0 || i == 1){
            return isBadVersion(1)? 1 : 2;
        }
        
        if (isBadVersion(i) && !isBadVersion(i - 1)){
            return i + 1;
        }
        return isBadVersion(i)? find(i / 2) : find((i + n) / 2);
    };
    return find(n / 2);
}

 

 

 

转载于:https://www.cnblogs.com/wuOverflow/p/4797598.html


http://www.niftyadmin.cn/n/4030644.html

相关文章

关于ftp响应码的分析【转载】

转载地址&#xff1a; http://www.jb51.net/article/26649.htm 1开头-成功 2开头-成功 3开头-权限问题 4开头-文件问题 5开头-服务器问题 150 FILE: %s 150 Opening %s mode data connection for %s (%I64d Bytes). 150 Opening %s mode data connection for %s. 150 Opening A…

门外汉怎么成就咨询大单(1)——北漂18年(39)

从1997年至2002年的5年间&#xff0c;无论是否自己干其实我都在做销售。现在回头看来也许业绩不错&#xff0c;比如在国企业那会儿&#xff0c;但是仍然只能算入门&#xff0c;算不上精通。在ST的两年&#xff0c;使我在销售方面登堂入室&#xff0c;至今我仍然心存感激。每个公…

软件测试:3.Exercise Section 2.3

软件测试&#xff1a;3.Exercise Section 2.3 /************************************************************* Finds and prints n prime integers* Jeff Offutt, Spring 2003 *************************************************************/ private static void printPr…

门外汉怎么成就咨询大单(2)——北漂18年(40)

上次说到给老板讲了讲我理解的CMM&#xff0c;然后准备去与F集团做交流。诚恳是交流的基础2002年&#xff0c;那场技术交流过程我已经不太记得了&#xff0c;毕竟是十几年前的事儿。但是有几点我可以肯定&#xff0c;双方态度诚恳、我讲的不够完善&#xff0c;大家都是继续往下…

公司里的人际界线——北漂18年(41)

本期纯八卦&#xff0c;讲讲企业里的人际界限&#xff08;是当年的水平&#xff0c;大概2002年左右&#xff09;。 国企干的时候不太觉得还需要理解什么人际关系或者人际离&#xff0c;一来是个人没有开悟&#xff0c;二来是国企水很深&#xff0c;玩的一般人是看不出来的&…

【Java】Map转换器

描述&#xff1a; 在控制层接收参数时候, 往往会出现Json格式需要转换为Bean. 通常一两个字段可以用new去save pojo, 但字段多的情况呢? 以下就是为了解决这个尴尬情况, 自己写一个转换工具类吧! package com.lwc.demo;import java.beans.BeanInfo; import java.beans.Intr…

职业素养与职业迷茫——北漂18年(42)

共事过的同事对我基本都有“你职业素养还不错”的评价&#xff0c;简单概括起来就三条&#xff1a;早到、着装、好沟通。早到是中关村养成的习惯、着装和好沟通则是在ST的经历造成的。 早到 中关村打工时&#xff0c;有次加班到凌晨&#xff0c;当时是因为有200台显示器要卸货&…

职业迷茫的三种选择——北漂18年(43)

上周谈到职业迷茫&#xff0c;有朋友问&#xff1a;“这种情况一定要创业才能解决吗&#xff1f;”我并没有在2004年职业迷茫时&#xff0c;马上选择什么创业&#xff0c;而是继续迷茫。今天说下职业迷茫的三种选择。 第一种选择&#xff0c;坚持下去。即便认为自己的工作毫无…