leetcode-Find Minimum in Rotated Sorted Array-153

一个递增数组，没有重复的元素，可能被右移过，找出最小的元素

这和这题差不多http://www.cnblogs.com/0summer/p/5825282.html

依旧是改进过的二分：

1.如果nums[l]<nums[mid]，说明[l,mid]是递增的，但是[mid,r]不确定

　　1）如果nums[mid]>nums[r]说明[mid,r]包括了递增数组的首尾，那么最小值一定在这个区间，则l=mid+1；

　　2）否则最小值在[l,mid]区间，则r=mid-1

2.如果nums[l]>nums[mid]，说明[l,mid]包括了递增数组的首尾，那么最小值一定在这个区间，则r=mid-1

3.nums[l]=nums[mid]说明此时l==mid，则l++

class Solution {
public:
    int findMin(vector<int>& nums) {
        if(nums.size()==0) return 0;
        int l=0,r=nums.size()-1;
        int key=INT_MAX;
        //int cnt=1;
        while(l<=r){
            //cout<<cnt++<<endl;
            int mid=(l+r)>>1;
            if(nums[mid]<=key){
                key=nums[mid];
            }
            if(nums[l]<nums[mid]){
                if(nums[mid]>nums[r]) l=mid+1;
                else r=mid-1;
            }
            else if(nums[l]>nums[mid]){
                r=mid-1;
            }
            else l++;
        }
        return key;
    }
};