算法-二分查找题型

藏宝库编辑 · 2024-9-27 06:40:57

二分查找详解

二分查找是一种针对有限区间的O(logN)搜索方式，最常见与已经排好需的Array
二分查找两大基本原则

每次都要缩减搜索地区

每次缩减不能扫除埋伏答案

三大模板

本文就来探究几个最常用的二分查找场景：探求一个数、探求左侧界限、探求右侧界限。而且，我们就是要深入细节，好比不等号是否应该带等号，mid 是否应该加一等等。分析这些细节的差别以及出现这些差别的缘故原由，包管你能机动正确地写出准确的二分查找算法。
零、二分查找框架

所属分类: 问答交流