![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
゜ eVer ㄨ
这个作者很懒,什么都没留下…
展开
-
猜数字大小(二分查找)
猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。 如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了。 你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果,返回值一共有 3 种可能的情况(-1,1 或 0): -1:我选出的数字比你猜的数字小 pick < num 1:我选出的数字比你猜的数字大 pick > num 0:我选出的数字和你猜的数字一样。恭喜!你猜对了!pick == num原创 2022-01-21 11:15:41 · 1985 阅读 · 0 评论 -
搜索插入位置
搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入: nums = [1,3,5,6], target = 2 输出: 1 示例 3: 输入: nums = [1,3,5,6], target = 7 输出: 4 思路: 1.遍历数组,判断如果遍历的元素大于等于目标值,那么,就返回这个下标,如果遍历结束都没有,说明目标原创 2021-11-11 11:04:05 · 318 阅读 · 0 评论 -
力扣:平方根
平方根 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 案例: 输入:x = 4 输出:2 输入:x = 8 输出:2 解释:8 的算术平方根是 2.82842…, 由于返回类型是整数,小数部分将被舍去。 思路这道题主要考察的是二分查找的应用,完全可以使用二分查找的模板 代码展示 ...原创 2021-11-10 18:44:56 · 91 阅读 · 0 评论 -
二分查找
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返回 -1 思路: 二分查找,找中间数字,如果中原创 2021-10-24 13:48:48 · 54 阅读 · 0 评论