关于c:二分搜索的陷阱

二分搜寻无处不在，然而写好一个二分搜寻却还须要规避一些陷阱。
第一篇二分搜寻论文在1946年就发表了，然而第一个没有谬误的二分搜寻程序却直到1962年才呈现。

问题：给定一个有序数组,蕴含【1...n】，以及一个目标值。搜寻目标值并返回。

int guessNumber(int n, int target){    int left = 1, right = n, m = 0;    while (left <= right)    {        m = left + (right - left)/2;        if (m == target)         return m;        if(m > target)            right = m ;        else            left = m ;    }    return m;}

程序看起来非常简单，且对于绝大多数数据都能执行正确。
然而，如果输出是 2,2
数组内容为；[1,2]，搜寻 2.
left = 1 right = 2 。 m = 1
此时会陷入死循环。

正确程序：

int guessNumber(int n, int target){    int left = 1, right = n, m = 0;    while (left <= right)    {        m = left + (right - left)/2;        if (m == target)         return m;        if(m > target)            right = m - 1;        else            left = m + 1;    }    return m;}

举例 1.......m........n
如果m < target 阐明target在后半局部，则新的区间应为[m+1,n]，而非[m,n].
同理，如果m > target, 阐明target在前半部分，新区间应为：[1,m-1],而非[1,m].