Skip to content

Commit 7fbcb87

labuladong labuladong

committed

update content

1 parent 4d601b0 commit 7fbcb87Copy full SHA for 7fbcb87

File tree

1 file changed

+6

-0

lines changed

算法思维系列
- 二分查找详解.md

1 file changed

+6

-0

lines changed

`‎算法思维系列/二分查找详解.md`

Lines changed: 6 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -96,6 +96,8 @@ int binarySearch(int[] nums, int target) {`
`96`	`96`	`}`
`97`	`97`	```
`98`	`98`
	`99`	`+<visual slug='binary-search'/>`
	`100`	`+`
`99`	`101`	`这段代码可以解决力扣第 704 题「二分查找」,但我们深入探讨一下其中的细节。`
`100`	`102`
`101`	`103`	`1、为什么 while 循环的条件中是 <=,而不是 <?`
`@@ -289,6 +291,8 @@ int left_bound(int[] nums, int target) {`
`289`	`291`	`}`
`290`	`292`	```
`291`	`293`
	`294`	`+<visual slug='mydata-left-bound'/>`
	`295`	`+`
`292`	`296`	这样就和第一种二分搜索算法统一了,都是两端都闭的「搜索区间」,而且最后返回的也是 `left` 变量的值。只要把住二分搜索的逻辑,两种形式大家看自己喜欢哪种记哪种吧。
`293`	`297`
`294`	`298`	`### 三、寻找右侧边界的二分查找`
`@@ -387,6 +391,8 @@ int right_bound(int[] nums, int target) {`
`387`	`391`	`}`
`388`	`392`	```
`389`	`393`
	`394`	`+<visual slug='mydata-right-bound'/>`
	`395`	`+`
`390`	`396`	当然,由于 while 的结束条件为 `right == left - 1`,所以你把上述代码中的 `left - 1` 都改成 `right` 也没有问题,这样可能更有利于看出来这是在「搜索右侧边界」。
`391`	`397`
`392`	`398`	`至此,搜索右侧边界的二分查找的两种写法也完成了,其实将「搜索区间」统一成两端都闭反而更容易记忆,你说是吧?`

0 commit comments

Comments

(0)