153. Find Minimum in Rotated Sorted Array

//遍历 4ms
class Solution {
public:
int findMin(vector<int>& nums) {
for(int i=1;i<nums.size();i++)
if(nums[i]<nums[i-1]) return nums[i];
return nums[0];
}
};

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