【剑指offer】旋转数组的最小数字

题目：把一个数组最开始的若干个元素搬到数组的末尾， 我们称之数组的旋转。输入一个递增排序的数组的一个旋转， 输出旋转数组的最小元素。例如数组 { 3, 4, 5, 1, 2 } 为 { 1, 2, 3, 4, 5 } 的一个旋转，该数组的最小值为 1

---

int minInOrder( int data[], index1, index2 )
{
    if( NULL == data || index1 > index2 || index1 < 0 )
        throw (" Invalid Parameters in minInOrder ");

    int i, result = data[index1];
    for( i = index1+1; i <= index2; i++ )
    {
        if( result > data[i] )
            result = data[i];
    }
    
    return result;
}

int min( int data[], int length )
{
    if( NULL == data || length <= 0 )
        throw (" Invalid Parameters in min ");

    int index1 = 0, index2 = length - 1;
    int indexMid = index1; // 数组旋转0个元素时，最小数为第一个元素

    while( data[index1] >= data[index2] )
    {
        if( index1 + 1 == index2 ) // 当两个数相邻时，结束，data[index1] >= data[index2]
        {
            indexMid = index2;
            break;
        }

        indexMid = ( index1 + index2 ) / 2;

        if( data[index1] == data[indexMid] && data[indexMid] == data[index2] )
            return minInOrder( data, index1, index2 ); // 当三数相等时，只能顺序查找。
        
        if( data[index1] <= data[indexMid] )
            index1 = indexMid;
        else if( data[index2] >= data[indexMid] )
            index2 = indexMid;
    }
    
    return data[indexMid];
}