搜索¶ 找到一个值和找到它的边界,是不同问题¶ 先用有序数组找不到 7练习缩小区间。再在含多个相同值的数组里,分别找插入点和整段边界。最后问自己一次查找还是重复查找,是否值得建立索引。 Abstract 搜索是一场未知的冒险,我们或许需要走遍神秘空间的每个角落,又或许可以快速锁定目标。 在这场寻觅之旅中,每一次探索都可能得到一个未曾料想的答案。