![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
寒塘独恪
这个作者很懒,什么都没留下…
展开
-
Leetcode34-在排序数组中查找元素的第一个和最后一个位置
题目描述 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。 示例一 输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4] 示例二 输入: nums = [5,7,7,8,8,10], ta...原创 2019-02-23 19:38:38 · 108 阅读 · 0 评论 -
Leetcode275-H指数二
题目描述 给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照升序排列。编写一个方法,计算出研究者的 h 指数。 h 指数的定义: “h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中)至多有 h 篇论文分别被引用了至少 h 次。(其余的 N - h 篇论文每篇被引用次数不多于 h 次。)" 示例 输入: citati...原创 2019-02-24 10:57:32 · 189 阅读 · 0 评论 -
Leetcode69-Sqrt(x)
题目描述 请实现 int sqrt(int x)。 请计算并返回 x的正平方根,保证 x 是一个非负整数。 注意返回类型是整数,所以我们只返回正平方根的整数部分。 示例一 输入:4 输出:2 示例二 输入:8 输出:2 解释:8的正平方根是 2.82842…,它的整数部分是2 思路 二分出最大的 y,满足y2&lt;=xy^2&lt;=xy2<=x。则 y 就是答案。 代码 ...原创 2019-02-24 12:04:26 · 334 阅读 · 0 评论 -
二分查找模板
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。 算法思路:假设目标值在闭区间[l, r]中, 每次将区间长度缩小一半,当l = r时,我们就找到了目标值。 模板一 当区间[l, r]的更新操作是r = mid; l = mid + 1;时,计算mid时不需要加1。 int bsearch_1(int l, int r) { while (l &amp;lt; r)...原创 2019-02-24 12:06:04 · 111 阅读 · 0 评论