luyuhuang.github.io icon indicating copy to clipboard operation
luyuhuang.github.io copied to clipboard

Published 20 hours ago • verified publisher icon luyuhuang

并不简单的二分查找 - Luyu Huang's Tech Blog

Open luyuhuang opened this issue 3 years ago • 0 comments

https://luyuhuang.tech/2021/03/31/binary-find.html

二分查找是一个很经典的入门算法, 我们每个人都学过. 然而它往往没有我们没有想象的那么简单, 它有很多容易出错的细节: 用 < 还是 <= ? 是 right = mid 还是 right = mid - 1 ? 是用 mid = (right + left) / 2 还是 mid = left ...

luyuhuang avatar Mar 31 '21 10:03 luyuhuang