您的位置:首页 > 其它

Find Minimum in Rotated Sorted Array

2015-07-20 21:01 211 查看
#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];
  }

  }
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: