diff --git a/notes/Leetcode 题解 - 二分查找.md b/notes/Leetcode 题解 - 二分查找.md index 4e5565d7..6bdf17b3 100644 --- a/notes/Leetcode 题解 - 二分查找.md +++ b/notes/Leetcode 题解 - 二分查找.md @@ -12,7 +12,7 @@ -#### 正常实现 +## 正常实现 ```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 的最左位置的实现如下: