Find Minimum in Rotated Sorted Array

标签：

#include<limits.h>
class Solution {
public:
int findMin(vector<int>& nums) {
　　if(nums.size()==0) return INT_MIN;
　　if(nums.size()==1) return nums[0];
　　if(nums.size()==2) return nums[0]<nums[1]?nums[0]:nums[1];
　　int i=0;
　　int n=nums.size();

　　for(i=0;i<n;i++){
　　　　if(nums[i]<nums[(i-1+n)%n] && nums[i]<nums[(i+1)%n])    //注意：-1是不能直接取模的
　　return nums[i];
　　}

　　}
};

Find Minimum in Rotated Sorted Array

标签：

原文地址：http://www.cnblogs.com/julie-yang/p/4662638.html