旋转数组中的最小数字

 int minNumberInRotateArray(vector<int> input) 
    {
        int len=input.size();
        if(len==0)
            return 0;
        int left=0, right=len-1;
        int result=INT_MAX;
        while(left<=right)
        {
            int mid=(left+right)/2;
            result=min(result, input[mid]);
            if(input[mid]>input[right])
            {
                left=mid+1;    
            }
            else
            {
                right=mid-1;    
            }
        }
        return result;
    }