Update Leetcode 题解 - 二分查找.md

调整小节标题的层级,使标题逐级递进。
This commit is contained in:
CyC2018
2026-11-06 06:28:30 +08:00
parent f928331a9f
commit 4540031836
+5 -5
View File
@@ -12,7 +12,7 @@
<!-- GFM-TOC -->
#### 正常实现
## 正常实现
```text
Input : [1,2,3,4,5]
@@ -37,11 +37,11 @@ public int binarySearch(int[] nums, int key) {
}
```
#### 时间复杂度
## 时间复杂度
二分查找也称为折半查找,每次都能将查找区间减半,这种折半特性的算法时间复杂度为 O(logN)。
#### m 计算
## m 计算
有两种计算中值 m 的方式:
@@ -50,14 +50,14 @@ public int binarySearch(int[] nums, int key) {
l + h 可能出现加法溢出,也就是说加法的结果大于整型能够表示的范围。但是 l 和 h 都不小于 0,因此 h - l 不会出现溢出问题。所以,最好使用第二种计算方法。
#### 未成功查找的返回值
## 未成功查找的返回值
循环退出时如果仍然没有查找到 key,那么表示查找失败。可以有两种返回值:
- -1:以一个错误码表示没有查找到 key;
- l:将 key 插入到 nums 中的正确位置。
#### 变种
## 变种
二分查找可以有很多变种,实现变种要注意边界值的判断。例如在一个有重复元素的数组中查找 key 的最左位置的实现如下: