知识卡片

普通读书笔记卡 · 5626.e.1.a

下界查找命中后继续向左

理解等级:中级

寻找第一个不小于target的位置时,若中点值小于target就排除左侧,否则连同相等情形一起收缩右边。循环结束的左指针就是插入点,范围可从0到n。

命中后立刻返回只能找到任意一次出现,不能保证最左。插入点也不等于存在性:还要检查它小于n且值等于target。全小、全大、空数组和重复值都应符合相同边界合同。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      判断分支nums[m] > target nums[m] == target 的操作相同,因此两者可以合并。 即便如此,我们仍然可以将判断条件保持展开,因为其逻辑更加清晰、可读性更好。 // === File: bina

    参考来源

    - 位置:《Hello 算法--Go版本》第10章《搜索》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/5.html;spine 4,归一字符[13262,13372)) - 结论依据:实际重复元素插入代码两分支同更新与循环后i,纠正无匹配时仍称最左target。 - 原始内容:判断分支nums[m] > target nums[m] == target 的操作相同,因此两者可以合并。 即便如此,我们仍然可以将判断条件保持展开,因为其逻辑更加清晰、可读性更好。 // === File: bina