2025年3月19日
排除法二分（减治思想）
摘要： 将目标区域分为两段，对边界进行判断。对边界的判断只区分两种情况，true与false。 根据对称性，mid = left + (right -left + 1) / 2 为什么不会变成取不到左边界呢，因为 mid 的左半区是通过 mid = mid - 1 来更新。 当然可以反过来，将判断结果改为< 阅读全文
posted @ 2025-03-19 15:06 丘狸尾 阅读(30) 评论(0) 推荐(0)