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];
  }

  }
};

posted @ 2015-07-20 21:01  *桔子*  阅读(133)  评论(0编辑  收藏  举报