二分查找float会报错

来源：5-1 二分查找法（Binary Search）

Braincy

2018-02-06

写回答

1回答

liuyubobobo

2018-02-06

对浮点数做二分查找和对整型索引做二分查找完全不一样哦。

一方面，因为浮点数是“无缝连接”的，所以每一次没有找到，不能使用r=mid-1或者l=mid+1。这个+1；-1之间，其实少搜索了很多浮点数！；

另外，退出终止条件也最好不是l <= r，应该判断l和r在某一个精度范围里。

可以自己试试看：）加油！

liuyubobobo

Braincy

请详细描述你的具体问题。输入是什么，希望完成什么逻辑，得到什么输出。

2018-02-06

共2条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 3

回答 1

回答 1