github/hello-algo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Update binary_search_insertion.md

Browse Source 
这里是不是写反了？🤔
This commit is contained in:
Fuuuuuji 2024-07-27 12:07:12 +08:00 committed by GitHub
parent 89a911583d
commit 4c04f4bee3
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
docs/chapter_searching/binary_search_insertion.md
View File

@ -20,7 +20,7 @@
进一步思考二分查找过程：当 `nums[m] < target` 时 $i$ 移动，这意味着指针 $i$ 在向大于等于 `target` 的元素靠近。同理，指针 $j$ 始终在向小于等于 `target` 的元素靠近。 进一步思考二分查找过程：当 `nums[m] < target` 时 $i$ 移动，这意味着指针 $i$ 在向大于等于 `target` 的元素靠近。同理，指针 $j$ 始终在向小于等于 `target` 的元素靠近。
因此二分结束时一定有：$i$ 指向首个大于 `target` 的元素，$j$ 指向首个小于 `target` 的元素。**易得当数组不包含 `target` 时，插入索引为 $i$** 。代码如下所示： 因此二分结束时一定有：$i$ 指向首个小于 `target` 的元素，$j$ 指向首个大于 `target` 的元素。**易得当数组不包含 `target` 时，插入索引为 $i$** 。代码如下所示：
```src ```src
[file]{binary_search_insertion}-[class]{}-[func]{binary_search_insertion_simple} [file]{binary_search_insertion}-[class]{}-[func]{binary_search_insertion_simple}