From 4540031836ad92fc70233675f0cd7c190c3d55e1 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Fri, 6 Nov 2026 06:28:30 +0800 Subject: [PATCH] =?UTF-8?q?Update=20Leetcode=20=E9=A2=98=E8=A7=A3=20-=20?= =?UTF-8?q?=E4=BA=8C=E5=88=86=E6=9F=A5=E6=89=BE.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 调整小节标题的层级,使标题逐级递进。 --- notes/Leetcode 题解 - 二分查找.md | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) 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 的最左位置的实现如下: