摘要: 1 题目 第一个坏版本(First Bad Version) lintcode:题号——74,难度——medium 2 描述 代码库的版本号是从 1 到 n 的整数。某一天,有人提交了错误版本的代码,因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。 你可以通过 isBadV 阅读全文
posted @ 2021-06-30 22:07 seedoubleu 阅读(75) 评论(0) 推荐(0)
摘要: 1 题目 寻找目标出现的初始位置(First Position of Target) lintcode:题号——14,难度——easy 2 描述 给定一个排序的整数数组(升序)和一个要查找的整数 target,用O(log n)的时间查找到target第一次出现的下标(从0开始),如果target不 阅读全文
posted @ 2021-06-30 11:07 seedoubleu 阅读(110) 评论(0) 推荐(0)
摘要: 1 题目 经典二分搜索(Classical Binary Search) lintcode:题号——457,难度——easy 2 描述 在一个排序数组中找一个数,返回该数出现的任意位置,如果不存在,返回 -1。 样例 1: 输入:nums = [1,2,2,4,5,5], target = 2 输出 阅读全文
posted @ 2021-06-30 11:06 seedoubleu 阅读(57) 评论(0) 推荐(0)