- 博客(8)
- 收藏
- 关注
RSS订阅原创 二分查找（折半查找）
本例中假设要查找的元素是7，这时 mid 比我们要查找的元素小，这时我们就把 mid 左边的数舍弃，查找范围就是 mid 的右边，查找一次之后，范围缩小了一半。这里我们在介绍一种错误，就是把 mid 的求值放在循环的外面，mid 的求取一定在循环的里头，不然下一次二分查找的时候，不会根据left right 求 mid ，构不成二分查找。第一种通过循环的方式。此时，left的下标是5，锁定的元素是6，right的下标是6，锁定的元素是7。如有错误，请及时指出，不吝赐教，天高海阔路漫长，我们来日方休，回见。
2024-06-01 00:14:28
595
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人