LeetCode 153. Find Minimum in Rotated Sorted Array

佚名 6年前 (2019-05-16) 随笔 854人围观抢沙发百度已收录

二分

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

一不小心耗时超过100%的c++解决方案。哈哈哈

class Solution {
public:
    int findMin(vector<int>& nums) {
        
        int l=0;
        int r=nums.size()-1;
        
        while(l<r)
        {
            int mid = (l+r)/2;
            if(nums[mid]>=nums[l]&&nums[mid]<=nums[r])
            {
                if(nums[mid]==nums[r])
                    r=mid-1;
                else
                    r=mid;
                continue;
            }
            if(nums[mid]>=nums[l]&&nums[mid]>=nums[r])
            {
                if(nums[mid]==nums[l])
                    l=mid+1;
                else
                    l=mid;
                continue;
            }
            if(nums[mid]<=nums[l]&&nums[mid]>=nums[r])
            {
                 if(nums[mid]==nums[l])
                    l=mid+1;
                else
                    l=mid;
                continue;
            }
            if(nums[mid]<=nums[l]&&nums[mid]<=nums[r])
            {
                if(nums[mid]==nums[r])
                    r=mid-1;
                else
                    r=mid;
                continue;
            }

        }
        
        return nums[l];
        
    }
};