二分搜索
我是一只青蛙
这个作者很懒,什么都没留下…
展开
-
从零开始算法之路 ---- 35. 搜索插入位置
前言:小白入门题解,算法大佬可以直接跳过此博客(大佬轻喷哈) 题源: 力扣(LeetCode)https://leetcode-cn.com/problems/search-insert-position/ 题目描述: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,...原创 2019-08-19 23:46:32 · 139 阅读 · 0 评论 -
从零开始算法之路 ---- 278. 第一个错误的版本
前言:小白入门题解,算法大佬可以直接跳过此博客(大佬轻喷哈) 题源: 力扣(LeetCode)https://leetcode-cn.com/problems/first-bad-version/ 题目描述: 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版...原创 2019-08-23 23:51:06 · 147 阅读 · 0 评论 -
从零开始算法之路 ---- 69. x 的平方根
前言:小白入门题解,算法大佬可以直接跳过此博客(大佬轻喷哈) 题源: 力扣(LeetCode)https://leetcode-cn.com/problems/sqrtx/ 题目描述: 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 解决方案一:C+...原创 2019-08-20 23:07:45 · 203 阅读 · 0 评论 -
从零开始算法之路 ---- 167. 两数之和 II - 输入有序数组
前言:小白入门题解,算法大佬可以直接跳过此博客(大佬轻喷哈) 题源: 力扣(LeetCode)https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ 题目描述: 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小...原创 2019-08-21 21:01:06 · 159 阅读 · 0 评论