二分查找的边界:lower_bound 与 upper_bound

数组 [1, 3, 3, 3, 5, 7, 7, 9, 11],目标值 3(重复了 3 次)。lo/hi 表示的是"插入点"而不是下标本身——hi 可以等于数组长度,表示"末尾之后"。区间收窄的规则里,一个符号的差别就决定了停在重复值的最左边还是最右边。