bobo老师,你好,请问哪里有二分查找相关的变式题和解答呢?
来源:3-1 从二分查找法看如何写出正确的程序
agjsytt
2019-12-25
比如,这两类变式问题:
- 带有重复元素的查找. 查询重复元素的上界或下界.
- 查找<=target或<target的集合中的最后一个元素.
这2类变式题应该都可以通过改变判断分支的条件来做。
但是具体去分析时,要知道修改哪个判断分支以及怎么修改,我分析得不是很顺畅,经常都不能做出最简便的修改方式,往往会绕一下子.
写回答
1回答
-
你的这两个需求,其实都可以被我提供的这个补充代码中的两个算法:floor 和 ceil 所涵盖。仔细梳理一下这个代码,看看能不能理解?
继续加油!:)
032020-01-02
相似问题