二分法解题的思考

问题：

 这道题很简单，写一个二分查找就能出结果

代码如下所示

int minArray(int* numbers, int numbersSize){
      int left = 0;
    int right = numbersSize - 1;
    while (left < right)
    {
        int mid = (left + right)/2;
        if (numbers[mid] > numbers[right])
            left = mid+1;
        else if (numbers[mid] < numbers[right])
            right = mid;
        else if (numbers[mid] == numbers[right])
            right--;
   }
    return numbers[left];
}

但是在写完这个题的时候，我就产生一个疑问,当 if (numbers[mid] > numbers[right])
          的时候，为什么left=mid+1，而当 if (numbers[mid] < numbers[right]）的时候，right=mid,为什么这里的mid不需要+1；而且这里的mid如果+1或者上面的mid不+1，最终都不能通过测试；    

给定一个数组：

              定义两个指针 left和 right，一个指向最左边，一个指向最右边；这个时候mid指向的值大于right，说明最小值在mid后面，而此时堆left的赋值是mid+1；当堆left赋值为mid时是不通过测试的，这是为什么呢？

分析：因为求的是最小值，因为此时的mid指向的值是大于right的，说明mid指向的值不在要寻找的那个区间里，所以此时要把mid+1赋值给left;

        同样的，当mid指向的值小于right指向的值时，因为我们不知道mid的值是不是最小值，可能mid指向的值就是最小值，所以此时要把mid包括在接下来的去加里面，即要给right赋值mid；