二分查找

刷题之二分查找

Posted by BX on Tue, May 20, 2025

边界控制模版在此

特性左闭右闭 [left, right]左闭右开 [left, right)
最常见场景更直观、易理解STL/Java 中习惯
区间是否包含 right✅ 包含❌ 不包含
终止条件left <= rightleft < right
缩小右边界right = mid - 1right = mid
使用 mid 判断后是否要包含自己不要漏掉 mid保留 mid