[leetcode]153. Find Minimum in Rotated Sorted Array
class Solution {
public:
    int findMin(vector<int>& nums) {
        int len=nums.size();
        return find(nums,0,len-1);
    }
    int find(vector<int>&nums,int l,int r )
    {
        if(l==r)
            return nums[l];
        int m=(l+r)/2;
        
        if(nums[l]<=nums[m]&&nums[m]<=nums[r])
        
            return nums[l];
        if(nums[l]>=nums[m]&&nums[m]>=nums[r])
            return nums[r];
            
        if(nums[l]>nums[r]&&nums[m]<nums[r])
        
            return find(nums,l,m);
            
        return find(nums,m,r);
        
    }
};

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lady_lili/article/details/52345730
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

[leetcode]153. Find Minimum in Rotated Sorted Array

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭