二分查找

最新推荐文章于 2025-05-28 19:34:53 发布
最新推荐文章于 2025-05-28 19:34:53 发布
阅读量109 收藏
点赞数
分类专栏： javaScript 力扣 二分查找 文章标签： 二分查找 javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_44176252/article/details/120933174
版权
这篇博客介绍了如何运用二分查找算法在已排序的整型数组中寻找目标值。通过比较中间元素与目标值的关系，不断调整查找范围，直到找到目标值或者确定其不存在。示例展示了在给定数组中查找特定值的正确返回下标和找不到时返回-1的情况。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

给定一个 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

思路：
二分查找，找中间数字，如果中间数字比目标值大，改变右边的值重新找中间值，否则改变左边的值，如果没有返回-1

代码示例
在这里插入图片描述

算法-二分查找
uncle_ll的博客
07-16 3924
现在我们来看一下二分查找二分查找的原理每次排除掉一半答案，使可能的答案区间快速缩小。二分查找log2(n)log_2(n)log2​(n)，因为每次询问会使可行区间的长度变为原来的一半。我们再来看一下二分查找的思路我们设定一个初始的L和R，保证答案在[L,R]中，当[L,R]中不止有一个数字的时候，取区间的中点M，询问这个中点和答案的关系，来判断答案是M，还是位于[L,M-1]中，还是位于[M+1,R]中。二分查找的伪代码如下intL=区间左端点;二分查找。...
二分查找--中间值取值原则
m0_65690223的博客
04-27 1887
在数组总长度为奇数时，二分查找的中间值就是数组中间的那个元素。例如，对于长度为5的数组，中间元素的下标为2。在数组总长度为偶数时，二分查找的中间值有两个，可以取任意一个作为中间值。一种常用的方法是取靠左的那个中间值。例如，对于长度为6的数组，可以取中间元素的下标为2或3作为中间值。这里需要注意的是，在实际编程中，为了保证代码的简洁性和通用性，我们通常会将中间值向下取整，即取靠左的那个中间值。这样可以保证不管数组长度是奇数还是偶数，都能够正确地找到中间值。
C++二分查找算法
闻缺陷则喜何志丹
11-19 2190
包括：二分查找的原理，证明，及样例。 分四类：自己写二分算法 有序映射 对有序向量二分查找 有序集合
二分查找详解
weixin_44713306的博客
02-16 6504
二分查找：每次取一半，丢弃一半
【算法】【优选算法】二分查找算法（上）
yj20040627的博客
11-11 3095
结合算法题理解二分查找算法
二分查找算法详解
huihui_8的博客
12-29 2023
1.介绍 二分查找。也成折半查找(Binary Search)，它是一种效率较高的查找方法，实现原理简单，但细节相对 复杂的算法。关于二分查找，有个经典的理解，思路很简单，细节是魔鬼 。 二分查找的常用场景一般包括：寻找一个数、寻找左侧边界、寻找右侧边界。而细节，主要体现在， while循环中用 < 还是 <= ， mid 是否应该加1等。 下面从常用场景，结合 leetcode 题目，简单介绍下。 2. 寻找一个数 这是最简单的二分查找...
二分查找法
weixin_46312449的博客
12-28 8337
一、基本概念 二分查找法（Binary Search）算法，也叫折半查找算法。二分查找针对的是一个有序的数据集合，查找思想有点类似于分治思想。每次都通过跟区间的中间元素对比，将带查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。二分查找是一种非常非常高效的查询算法，时间复杂度为O(logn)。 二、算法实现 之前有写过利用数组进行数据查找的文章，其采用的是二分查找，不过原先的实现代码并不通用，因为源代码只适用于整型数组，倘若要求在浮点数组或者字符串数组中查找，那只能重新编码了。 因此，对
二分查找Java版
热门推荐
温柔半两，从容一生
04-04 11万+
二分查找法（Binary Search）是一种在有序数组中查找目标值的高效算法。它的基本思想是通过将目标值与数组中间元素进行比较，从而缩小查找范围，直到找到目标值或确定它不存在为止。二分查找的时间复杂度为O(log n)。这是因为在每一次比较中，算法将搜索范围减半，因此搜索范围每次都会缩小一半。这种对搜索范围的对数级别的减少导致了O(log n)的时间复杂度。即使在最坏情况下，即未找到目标值时，二分查找也只需要进行O(log n)次比较。
算法（三）二分查找算法
m0_73682725的博客
10-11 4万+
二分模板是一种常用的算法，时间复杂度为O（log n ），时间复杂度较低；一般在题目出现二段性时可以使用
二分查找详解（Java版）
记得开心一点嘛的博客
09-29 1811
二分查找算法是一种高效的搜索算法，适用于 有序数组。它通过将查找范围不断减半，逐步缩小目标值的搜索空间，最终找到目标元素或确认目标不存在。
二分查找算法PPT课件
04-11
二分查找算法，二分查找算法课件，二分查找算法PPT
C语言二分查找算法及实现代码
09-02
二分查找，又称折半查找，是一种在有序数组中寻找特定元素的搜索算法。它的基本原理是通过不断将待搜索的区间减半，快速定位到目标元素。在每次比较时，算法都会取数组的中间元素与目标值进行比较，根据比较结果决定...
数据结构实验——查找（二分查找&顺序查找）
06-15
一、实验目的： 熟悉各种查找算法及其复杂性，能够根据实际情况选择合适的存储结构。 二、实验要求： 1、掌握查找的基本方法。 2、提交实验报告，报告...编程分别对有序顺序表的顺序查找，二分查找算法进行实现。
简介二分查找算法与相关的Python实现示例
09-21
二分查找算法是一种高效的数据搜索方法，尤其适用于已排序的数组或列表。它基于分治策略，通过不断缩小搜索范围来提高查找效率。在本文中，我们将深入理解二分查找算法的基本思想，并通过Python代码示例来展示其具体...
Java实现二分查找算法实例分析
09-03
二分查找算法是一种在有序数组中查找特定元素的搜索算法，具有较高的效率。它的核心思想是利用数组的中间元素作为参照，通过比较目标值与中间元素的关系，不断缩小搜索范围，直到找到目标值或者确定目标值不存在。在...
Web前端开发（JS的快速入门）
2401_88455976的博客
05-24 1392
元素的底部，可改善显示速度外部的JS文件中，只包含JS代码，不包含<script>标签<script>标签不能自闭合<head><title>JS引入方式</title>-- 内部脚本 -->-- 外部脚本 --></head><body>
Bootstrap法进行随机模拟
最新发布
所念皆星河
05-28 237
本研究对26名神经功能受损儿童的空间知觉测试数据进行了分析。问题一采用Bootstrap方法计算A组与B组得分的皮尔逊相关系数，得到点估计0.821，95%置信区间为[0.662,0.913]。问题二以B组为因变量、A组为自变量建立一元线性回归模型，回归系数a的Bootstrap点估计为0.656，95%置信区间[0.49,0.847]，假设检验p值接近0，表明回归系数显著不为零。分析结果表明两组测试得分存在显著相关性和线性关系。
[特殊字符]使用 Hyperlane 实现 WebSocket广播
m0_52796585的博客
05-27 768
## 推荐几款学习编程的免费平台 ### 免费在线开发平台（[https://docs.ltpp.vip/LTPP/](https://docs.ltpp.vip/LTPP/)） <blockquote> <p>        探索编程世界的新天地，为学生和开发者精心打造的编程平台，现已盛大开启！这个平台汇集了近4000道精心设计的编程题目，覆盖了C、C++、JavaScript、TypeScript、Go、Rust、PHP、Java、Ruby
基于yjs实现协同编辑页面
qq_15509267的博客
05-26 948
协同编辑已成为现代Web应用的核心功能之一，它允许多用户实时协作，共同修改同一份文档或数据。然而，实现这一功能往往涉及复杂的冲突解决、状态同步和实时通信问题。Yjs作为一款高效的开源协同编辑框架，为开发者提供了简洁而强大的解决方案。它基于CRDT（无冲突复制数据类型）技术，确保数据一致性，同时支持与主流前端框架无缝集成。本文将介绍如何利用Yjs快速构建一个协同编辑页面，涵盖从基础原理到实际实现的完整流程。无论你是初次接触协同技术，还是希望优化现有系统，本文都能提供清晰的指引和实用的代码示例。
二分查找算法详解与实现
本文档主要介绍了二分查找这一数据存储结构相关的知识，通过实例解析了二分查找的原理和算法实现。 二分查找，又称折半查找，是一种在有序数组中查找特定元素的有效方法。其核心思想是利用数组的有序性，通过每次...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值