(注: 原创博客，转载请引用 http://www.cnblogs.com/wubdut/p/5578147.html)
代码举例: Array递增，找第一个不小于target的下标。
int theIndex(vector<int> Array) {
int lo = 0, hi = Array.size()-1;
while (lo <= hi) {
int mid = (lo+hi)/2;
if (target > A[mid]) lo = mid+1; // (1)
else hi = mid-1; // (2)
}
return lo; // (3)
}
解析: 本段代码引自LeetCode。这是一段非递归的二分查找的代码，其核心代码只有4行, 看起来十分简单，又好理解，但要想在实践中灵活运用并不容易。问题当让出在边界条件，总结为两条：
a. (1)和(2)哪个包含“=”；
b. 返回lo还是hi。
问题a: 只有通过边界检测来完成，将mid-1，mid，mid+1，target设相同值x，结合实际条件判断等号位置；
问题b: so easy 啦！！！等号不是谁的，就返回谁。以后妈妈再也不用担心我死记硬背二分了(^_^)
