Find Minimum in Rotated Sorted Array II

来源:互联网 发布:取消淘宝账号实名认证 编辑:程序博客网 时间:2024/06/10 02:30
class Solution {public:    int findMin(vector<int>& nums) {        //if(nums.size() == 0)return INT_MIN;        int i = 0, j = nums.size()-1;        //与https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/不同之处在于加了下面这个顺序执行的一段代码。        if(nums[i] <= nums[j]) //顺序循环        {            while(i < j)            {                if(nums[i] < nums[j])                    break;                i++;            }            return nums[i];        }                int mid = (i+j)/2;        while(i < j)        {            if(i == mid)            {                mid = mid+1;                break;            }            if(nums[mid] >= nums[i])                i = mid;            else                j = mid;                        mid = (i+j)/2;        }        return nums[mid];    }};

0 0
原创粉丝点击