概述
二分查找的基础逻辑很简单：我们小时候都玩过猜数字游戏，心里想一个数字（ 数字范围是 1-100），让对方猜，如果没猜对，就只告诉对方猜大了还是小了，看看最快几次能猜到。
这个游戏的最佳策略就是二分。先猜 50，如果大了，就猜 25。这样最多 7 次就可以猜到答案。
基础模版
对于猜数字这个游戏来说，二分的模版最简单的就是如下形式：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
int left, right, mid, ans;
left = 1;
right = n;
ans = -1;
while (...
|