题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
class Solution {
public:
int findMin(vector<int>& nums) {
int n=nums.size();
if(n==0)
return -1;
int i;
for(i=n-1;i>=0&&nums[i]==nums[0];i--);
//这个特殊情况需要考虑 删除完以后 第一个数小于最后一个数
if(nums[0]<nums[i])
return nums[0];
int l=0,r=i;
while(l<r)
{
int mid=(l+r)/2;
if(nums[mid]<nums[0])
{
r=mid;
}
else
l=mid+1;
}
return nums[l];
}
};