floor 和 ceil

Question

如果不存在所查找的42，floor返回的是41的最后一个索引，我们怎么知道返回的这个索引不是42的第一个索引呢

Answer 1

liuyubobobo 2017-07-05 04:00:31

floor和ceil返回一个索引值。如果需要再看一下这个索引值对应的元素是什么，只需要简单的取一下这个索引对应的元素就好了哦~

在有序数组上使用二分查找的思路求floor和ceil的代码，我实现的版本放在了课程的官方github上，可以参考：

https://github.com/liuyubobobo/Play-with-Algorithms/blob/master/05-Binary-Search-Tree/Course%20Code%20(C%2B%2B)/Optional-01-More-About-Binary-Search/main.cpp

• 提问者 慕粉1517159895 #1

  非常感谢！