二分总结理解

之前做到二分题一直不太理解，边界的取值和while条件。昨天看到了一个博客二分边界取值解析。从他简单的却很详细的例子中，明白的取值，循环，l r初始值的关系。并发现了完善的二分，左开右开。（亲测前面几篇博客换成左开右开格式都是AC的。）。

其实这个完善的二分写法就是开头提到的左开右开写法，但是做了一些小修改。

考虑一种特殊情况，如果数组中的元素都相同 ,  那么查找的时候不一定每次都会返回第一个元素的位置, 用开头的3种正确代码去查找，肯定返回的是正中间元素的位置. ，，因此进行了以下修改，修改后的代码，可以在非递减序列中，查找某个元素第一次出现的位置，不存在返回-1
 

int binary(int array[], int n, int v)
{
    int left, right, middle;
    left = -1, right = n ;
    while (  left + 1 != right )
    {
        middle = (left + right) / 2;
        if (array[middle] >= v)
        {
            right = middle ;
        }
        else 
        {
            left = middle  ;
        }
    }
    if( right == n || array[right]!= v)
        return -1;
    return right;
}