luyuhuang.github.io
luyuhuang.github.io copied to clipboard
并不简单的二分查找 - Luyu Huang's Tech Blog
https://luyuhuang.tech/2021/03/31/binary-find.html
二分查找是一个很经典的入门算法, 我们每个人都学过. 然而它往往没有我们没有想象的那么简单, 它有很多容易出错的细节: 用 < 还是 <= ? 是 right = mid 还是 right = mid - 1 ? 是用 mid = (right + left) / 2 还是 mid = left ...