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;

代码如下：

 1 class Solution {
 2 public:
 3
 4     int findMin(vector<int> &num) {
 5         int size = num.size();
 6         if(size == 0)
 7             return 0;
 8         if(size==1)
 9             return num[0];
10         int from = 0;
11         int to = size-1;
12
13         for(int i=0;i<size;i++)
14         {
15             int mid = (from+to)/2;
16             if(num[from]<=num[mid]&&num[mid]<=num[to])
17             return num[from];
18             else if(num[from]>num[mid])
19             {
20                 if(from+1 == mid)
21                     return num[mid];
22               to = mid;
23             }
24             else if(num[mid]>num[to])
25             {
26                 if(mid+1==to)
27                     return num[to];
28                  from = mid;
29             }
30         }
31
32     }
33 };