一、题目解析
1.旋转的本质是把最后的n个元素放到起始位置
2.nums数组的各个元素值是不同的
3.时间复杂度要求0(logN)
二、算法原理
解法1：暴力解法 O(N)
给定一个赋值为INT_MAX的变量，遍历数组，记录最小值，由于数组长度为5000，所以暴力解法是可以通过的，遍历数组因此时间复杂度为O(N)
解法2：二分查找+D为分界点
二段性
解法3：二分查找+A为分界点
这里需要判断是否为旋转数组，因为存在旋转后与原数组一致的情况，所以需要判断nums[0]是否大于nums[n-1]，大于则为旋转数组，反之则不是
三、代码示例
解法1：
cpp
int findMin(vector<int>& nums)//解法1
{
int ret = INT_MAX;
for(auto e : nums)
{
if(e<ret) ret = e;
}
return ret;
}
解法2：
cpp
int findMin(vector<int>& nums)//解法2：d为分界点
{
int n = nums.size();
int left = 0,right = n-1;
while(left < right)
{
int mid = left + (right - left)/2;
if(nums[mid]>nums[n-1]) left = mid + 1;
else right = mid;
}
return nums[right];
}
解法3：
cpp
int findMin(vector<int>& nums)//解法3：a为分界点
{
int n = nums.size();
if(nums[0]<nums[n-1]) return nums[0];
int left = 0,right = n-1;
while(left < right)
{
int mid = left + (right - left)/2;
if(nums[mid]<nums[0]) right = mid;
else left = mid + 1;
}
return nums[right];
}