二分查找类题目小结

问题的关键所在

1. 两个中位数
2. 区间选择
3. 终止条件

两个中位数

1. 下位中位数
2. 上位中位数

区间的选择

1. 开区间
2. 闭区间
3. 半开半闭区间

终止条件

low > high