原书出处
Hello 算法--Go版本
更加取巧的方法。 第10 章 搜索 hello‑algo.com 219 1.
复用查找左边界 实际上,我们可以利用查找最左元素的函数来查找最右元素,具体方法为:将查找最右一个target 转化为查 找最左一个target + 1 如图10‑7 所示,查找完成后,指针 指向最左一个 (如果存在),而
指向最右一个 , 因 target + 1 target 此返回 即可 。 图
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/5.html
EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683