旋转数组的最小数字

 问题描述：

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

 解题思路：

一定的有序数组查找，首先采用二分，数组数据的分布为下图所示，找旋转数组的最小值，即找中间那条垂直线

       　　　　　　　　　　　　

1、满足第一个if的点在竖直线右侧，且二分的端点在竖直线两侧

2、满足第二个if的点在竖直线左侧，且二分的端点在竖直线两侧

3、满足第三个if的点说明二分的端点在同一侧

这里，如果没有旋转的话，整个数组是有序的，那么，始终会进入第3个if，即成为二分查找。

 代码：

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        int l = 0;
        int h = rotateArray.size() - 1;
        return findmin(rotateArray,l,h);
    }
    int findmin(vector<int> rotateArray,int l,int h)
    {
        while(1)
        {
            int m = (l + h) / 2;
            if(rotateArray[m] <= rotateArray[l] && rotateArray[m] <= rotateArray[h])
            {
                h = m;
            }
            if(rotateArray[m] >= rotateArray[l] && rotateArray[m] >= rotateArray[h])
            {
                l = m;
            }
            if(rotateArray[m] >= rotateArray[l] && rotateArray[m] <= rotateArray[h])
            {
                h = m;
            }
            if(l + 1 == h)
            {
                return (rotateArray[l] < rotateArray[h])?rotateArray[l] : rotateArray[h];
                break;
            }
        }
        
    }
};