题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
class Solution {
public:
int minimumRightShifts(vector<int>& nums) {
int n=nums.size();
int res=INT_MAX;
for(int i=0;i<=n;i++)
{
vector<int> a;
for(int j=i;j<n;j++) a.push_back(nums[j]);
for(int j=0;j<i;j++) a.push_back(nums[j]);
bool flag=true;
for(int j=1;j<n;j++){
if(a[j]<a[j-1]) flag=false;
}
if(flag) res=min(res,n-i);
}
if(res==INT_MAX) res=-1;
return res;
}
};
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla