[leetcode]153. Find Minimum in Rotated Sorted Array

来源:互联网 发布:网络角色扮演游戏排行 编辑:程序博客网 时间:2024/05/17 07:16
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);            }};

0 0
原创粉丝点击