【编程题目】旋转数组中的最小元素☆

/*
69.旋转数组中的最小元素（数组、算法）。
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个
排好序的数组的一个旋转，输出旋转数组的最小元素。
例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为 1。
start time 20:29
end time 20:44
*/

#include <stdio.h>

int getMin(int * in, int len)
{
    if (len == 1) //就一个数字
    {
        return in[0];
    }
    if (in[len - 1] > in[0]) //没有旋转 或最小数字多次出现
    {
        return in[0];
    }
    else
    {
        int min = in[0];
        for (int i = 1; i < len; i++)
        {
            if (in[i] < min)
            {
                return in[i];
            }
        }
    }
}

void main()
{
    int a[5] = {1,0,1,1,1};
    int min = getMin(a, 5);
    return;
}

int foo42_v3(int *arr,int start, int end){
    int h = start;
    int t = end;
    int m;

    while(h<t){
        if(arr[h]<arr[t])
            return arr[h];

        m = (t-h+1)/2;
        if(arr[m]>arr[h]){
            h = m+1;
        }else if(arr[m]<arr[h]){
            t = m;
        }else{
            if(arr[m]==arr[t]){
                h++;
                t--;
            }else if(arr[m]<arr[t])
                t = m;
            else
                h = m+1;
        }
    }

    return arr[h];
}

int main(int argc, char* argv[])
{
    int arr[6] = {1,1,1,1,1,1};

    printf("/n%d/n",foo42_v3(arr,0,5));

    getchar();
    return 0;
}