題目描述：把一個(gè)數(shù)組最開始的若干個(gè)元素移動(dòng)到數(shù)組的末尾，稱之為一個(gè)數(shù)組的旋轉(zhuǎn)。輸入一個(gè)遞增排序的數(shù)組的旋轉(zhuǎn)，輸出旋轉(zhuǎn)數(shù)組的最小元素。

成都創(chuàng)新互聯(lián)主要從事成都網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、網(wǎng)頁設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)惠來,十載網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專業(yè),歡迎來電咨詢建站服務(wù):18980820575

例如：數(shù)組 {3,4,5,1,2} 為{1,2,3,4,5} 的一個(gè)旋轉(zhuǎn)，該數(shù)組的最小元素為 1。

分析：

int Min(int* numbers, int length)
{
    if(numbers == NULL || length <= 0)
        throw new std::exception("Invalid parameters");
 
    int index1 = 0;
    int index2 = length - 1;
    int indexMid = index1;
    while(numbers[index1] >= numbers[index2])
    {
        // 如果index1和index2指向相鄰的兩個(gè)數(shù)，
        // 則index1指向第一個(gè)遞增子數(shù)組的最后一個(gè)數(shù)字，
        // index2指向第二個(gè)子數(shù)組的第一個(gè)數(shù)字，也就是數(shù)組中的最小數(shù)字
        if(index2 - index1 == 1)
        {
            indexMid = index2;
            break;
        }
 
        // 如果下標(biāo)為index1、index2和indexMid指向的三個(gè)數(shù)字相等，
        // 則只能順序查找
        
        indexMid = (index1 + index2) / 2;
        // 縮小查找范圍
        if(numbers[indexMid] >= numbers[index1])
            index1 = indexMid;
        else if(numbers[indexMid] <= numbers[index2])
            index2 = indexMid;
    }
 
    return numbers[indexMid];
}

int Min(int* numbers, int length)
{
    if(numbers == NULL || length <= 0)
        throw new std::exception("Invalid parameters");
 
    int index1 = 0;
    int index2 = length - 1;
    int indexMid = index1;
    while(numbers[index1] >= numbers[index2])
    {
        // 如果index1和index2指向相鄰的兩個(gè)數(shù)，
        // 則index1指向第一個(gè)遞增子數(shù)組的最后一個(gè)數(shù)字，
        // index2指向第二個(gè)子數(shù)組的第一個(gè)數(shù)字，也就是數(shù)組中的最小數(shù)字
        if(index2 - index1 == 1)
        {
            indexMid = index2;
            break;
        }
 
        // 如果下標(biāo)為index1、index2和indexMid指向的三個(gè)數(shù)字相等，
        // 則只能順序查找
        indexMid = (index1 + index2) / 2;
        if(numbers[index1] == numbers[index2] && numbers[indexMid] == numbers[index1])
            return MinInOrder(numbers, index1, index2);

        // 縮小查找范圍
        if(numbers[indexMid] >= numbers[index1])
            index1 = indexMid;
        else if(numbers[indexMid] <= numbers[index2])
            index2 = indexMid;
    }
 
    return numbers[indexMid];
}

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

    return result;
}