public static int GetMin(int[] numbers)
    {
        if (numbers == null || numbers.Length <= 0)
        {
            return int.MinValue;
        }

        int index1 = 0;
        int index2 = numbers.Length - 1;
        // 把indexMid初始化為index1的原因：
        // 一旦發(fā)現(xiàn)數(shù)組中第一個數(shù)字小于最后一個數(shù)字，表明該數(shù)組是排序的
        // 就可以直接返回第一個數(shù)字了
        int indexMid = index1;

        while (numbers[index1] >= numbers[index2])
        {
            // 如果index1和index2指向相鄰的兩個數(shù)，
            // 則index1指向第一個遞增子數(shù)組的最后一個數(shù)字，
            // index2指向第二個子數(shù)組的第一個數(shù)字，也就是數(shù)組中的最小數(shù)字
            if (index2 - index1 == 1)
            {
                indexMid = index2;
                break;
            }
            indexMid = (index1 + index2) / 2;
            // 特殊情況：如果下標為index1、index2和indexMid指向的三個數(shù)字相等，則只能順序查找
            if (numbers[index1] == numbers[indexMid] && numbers[indexMid] == numbers[index2])
            {
                return GetMinInOrder(numbers, index1, index2);
            }
            // 縮小查找范圍
            if (numbers[indexMid] >= numbers[index1])
            {
                index1 = indexMid;
            }
            else if (numbers[indexMid] <= numbers[index2])
            {
                index2 = indexMid;
            }
        }

        return numbers[indexMid];
    }

    public static int GetMinInOrder(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;
    }

    // 典型輸入，單調(diào)升序的數(shù)組的一個旋轉(zhuǎn)
    [TestMethod]
    public void GetMinNumTest1()
    {
        int[] array = {3, 4, 5, 1, 2};
        Assert.AreEqual(Program.GetMin(array),1);
    }

    // 有重復數(shù)字，并且重復的數(shù)字剛好的最小的數(shù)字
    [TestMethod]
    public void GetMinNumTest2()
    {
        int[] array = { 3, 4, 5, 1, 1, 2 };
        Assert.AreEqual(Program.GetMin(array), 1);
    }

    // 有重復數(shù)字，但重復的數(shù)字不是第一個數(shù)字和最后一個數(shù)字
    [TestMethod]
    public void GetMinNumTest3()
    {
        int[] array = { 3, 4, 5, 1, 2, 2 };
        Assert.AreEqual(Program.GetMin(array), 1);
    }

    // 有重復的數(shù)字，并且重復的數(shù)字剛好是第一個數(shù)字和最后一個數(shù)字
    [TestMethod]
    public void GetMinNumTest4()
    {
        int[] array = { 1, 0, 1, 1, 1 };
        Assert.AreEqual(Program.GetMin(array), 0);
    }

    // 單調(diào)升序數(shù)組，旋轉(zhuǎn)0個元素，也就是單調(diào)升序數(shù)組本身
    [TestMethod]
    public void GetMinNumTest5()
    {
        int[] array = { 1, 2, 3, 4, 5 };
        Assert.AreEqual(Program.GetMin(array), 1);
    }

    // 數(shù)組中只有一個數(shù)字
    [TestMethod]
    public void GetMinNumTest6()
    {
        int[] array = { 2 };
        Assert.AreEqual(Program.GetMin(array), 2);
    }

    // 魯棒性測試：輸入NULL
    [TestMethod]
    public void GetMinNumTest7()
    {
        Assert.AreEqual(Program.GetMin(null), int.MinValue);
    }