旋转数组的最小数字 （C语言）

#include <stdio.h>

/*旋转数组的最小数字*/
/*思路分析：
原先，数组是一个升序数组，第一个元素是最小的。
经过旋转以后，一个升序数组变成两个升序数组，且第二个升序数组的第一个元素是整个数组中，最小的；
第一段有序序列的最大值，是数组中，最大的。

有一个特殊的情况：
就是第一段的末尾元素等于第二段的末尾元素，这时 ，可以将独二段最右面的那个指针左移一位，继续比较

实现方法：
定义两个指针（指向头尾），如果这两个指针的中间指针大于右边指针，说明中间指针的前面一定不是第二段有序数组的部分；
如果中间指针小于右边指针，第二段的第一个元素就一定在中间指针的前面（包括中间指针）
*/

int findMin(int *str,int size)
{
    int Left = 0,Right = size-1;
    int mid = 0;
    if(str == NULL || size <= 0)  return 0;
/*二分法的的这个地方们不要用1*/
/*二分法要注意加一减一（细节）！！！！！！！！！！！！*/
  //  while(1)
     while(str[Left] >= str[Right])
    {
        mid = (Left + Right)/2;

        if(str[mid] > str[Right])  /*在右边*/
        {
            Left = mid;
            printf("%d\n",mid);
        }
        else if(str[mid] < str[Right])  /*在左边*/
        {
            Right = mid;
            printf("%d\n",mid);
        }
        /*出错点：这和位置用else,程序会陷入死循环  因为他的终止条件不是这个，所以1、2都不对
            1：直接不对  ；2：不兼容特殊情况*/
//    1、    else

//    2、    if(str[mid] == str[Right])
//            break;
        if(Right - Left == 1)
        {
             mid = Right;
             break;
         }
        /*特殊情况的处理  头尾的值（第一段的末尾的值和第二段末尾的值相等）相等*/
        if(str[Left] == str[Right] && str[mid]==str[Right])
            --Right;
    }
    return str[mid];
}



int main(void)
{
    int str[] = {5,8,9,10,1,2,5};
    int len = sizeof(str)/sizeof(str[0]);
    printf("min is %d\n",findMin(str,len));
    return 0;
}