Find Minimumd in Rotated Sorted Array

二分搜索查最小数，from mid to分别为区间的第一个，中位数，和最后一个数

if(from<=mid&&mid<=to)//顺序，第一个即为最小值

return from;

if(from>mid)//发现逆序，则最小值在这个区间，2分搜索区间

to = mid;

if(mid>to)//发现逆序，则最小值在这个区间，2分搜索区间

from = mid;

代码如下：

class Solution {
public:

    int findMin(vector<int> &num) {
        int size = num.size();
        if(size == 0)
            return 0;
        if(size==1)
            return num[0];
        int from = 0;
        int to = size-1;

        for(int i=0;i<size;i++)
        {
            int mid = (from+to)/2;
            if(num[from]<=num[mid]&&num[mid]<=num[to])
            return num[from];
            else if(num[from]>num[mid])
            {
                if(from+1 == mid)
                    return num[mid];
              to = mid;
            }
            else if(num[mid]>num[to])
            {
                if(mid+1==to)
                    return num[to];
                 from = mid;
            }
        }

    }
};