1. 程式人生 > >LintCode - Find Minimum in Rotated Sorted Array

LintCode - Find Minimum in Rotated Sorted Array

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