- 博客(1)
- 收藏
- 关注
原创 二分法查找(上界,下界)
代码的精髓是求上界和下界时返回时的判断,当一个数组中所有的元素都是所要查找的值时,返回值不需要在left(right)基础上+1(-1)。我看别人的代码在这种情况下会出错。我看现在好多博客上的二分法查找都是有bug的(放在文章末尾点出),话不多说直接把正确的代码展示。
2024-11-03 19:35:02
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅