题目描述：

给你一个数组 nums 。nums 的源数组中，所有元素与 nums 相同，但按非递减顺序排列。

如果 nums 能够由源数组轮转若干位置（包括 0 个位置）得到，则返回 true ；否则，返回 false 。

源数组中可能存在重复项。

注意：我们称数组 A 在轮转 x 个位置后得到长度相同的数组 B ，当它们满足 A[i] == B[(i+x) % A.length] ，其中 % 为取余运算。

示例 1：

输入：nums = [3,4,5,1,2]
输出：true
解释：[1,2,3,4,5] 为有序的源数组。
可以轮转 x = 3 个位置，使新数组从值为 3 的元素开始：[3,4,5,1,2] 。

示例 2：

输入：nums = [2,1,3,4]
输出：false
解释：源数组无法经轮转得到 nums 。

示例 3：

输入：nums = [1,2,3]
输出：true
解释：[1,2,3] 为有序的源数组。
可以轮转 x = 0 个位置（即不轮转）得到 nums 。

提示：

1 <= nums.length <= 100
1 <= nums[i] <= 100
https://leetcode.cn/problems/check-if-array-is-sorted-and-rotated/

解题思路一：三行代码！只需判断逆序的个数即可，若逆序个数小于等于1，则原数组是非递减的。（注意这里需要判断nums[n-1]与nums[0]一次，是一个循环。）用了取余操作。

class Solution {
public:bool check(vector& nums) {int cnt=0,n=nums.size();for(int i=0;inums[(i+1)%(n)]) ++cnt;return cnt<=1;}
};

时间复杂度：O(n)
空间复杂度：O(1)

上一篇：179. 最大数

我来教大家“掼蛋大师辅助器ap... 亲，掼蛋大师这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，掼蛋大师的开挂软件，名...

我来教大家“开心联盟辅助器ap... 您好，开心联盟这款游戏可以开挂的，确实是有挂的，需要了解加微{7198902}很多玩家在这款游戏中打...

我来教大家“友愉棋牌辅助器ap... 您好，友愉棋牌这款游戏可以开挂的，确实是有挂的，需要了解加微{7198902}很多玩家在这款游戏中打...

我来教大家“全盛棋牌辅助器ap... 亲，全盛棋牌这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，全盛棋牌的开挂软件，名...

我来教大家“情怀三三麻将辅助器... 我来教大家“情怀三三麻将辅助器app官方下载最新版本更新”详细分享开挂一、情怀三三麻将AI软件牌型概...

我来教大家“无锡好运麻将辅助器... 亲，无锡好运麻将这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，无锡好运麻将的开挂...

我来教大家“推筒子辅助器app... 您好，推筒子这款游戏可以开挂的，确实是有挂的，需要了解加微{7198902}很多玩家在这款游戏中打牌...

我来教大家“比奇堡辅助器app... 我来教大家“比奇堡辅助器app官方下载最新版本更新”详细分享开挂1、让任何用户在无需AI插件第三方神...

我来教大家“新兴茶苑辅助器ap... 我来教大家“新兴茶苑辅助器app官方下载最新版本更新”详细分享开挂1、让任何用户在无需AI插件第三方...

我来教大家“欢乐互动辅助器ap... 我来教大家“欢乐互动辅助器app官方下载最新版本更新”详细分享开挂1、让任何用户在无需AI插件第三方...

我来教大家“东方互娱辅助器ap... 亲，东方互娱这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，东方互娱的开挂软件，名...

我来教大家“天天乐清麻将辅助器... 我来教大家“天天乐清麻将辅助器app官方下载最新版本更新”详细分享开挂一、天天乐清麻将AI软件牌型概...

我来教大家“唐三彩辅助器app... 我来教大家“唐三彩辅助器app官方下载最新版本更新”详细分享开挂一、唐三彩AI软件牌型概率发牌机制”...

我来教大家“Y0辅助器app官... 我来教大家“Y0辅助器app官方下载最新版本更新”详细分享开挂一、Y0AI软件牌型概率发牌机制”必胜...

我来教大家“天天互娱辅助器ap... 亲，天天互娱这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，天天互娱的开挂软件，名...

我来教大家“悟空竞技麻将辅助器... 亲，悟空竞技麻将这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，悟空竞技麻将的开挂...

我来教大家“情怀开化麻将辅助器... 我来教大家“情怀开化麻将辅助器app官方下载最新版本更新”详细分享开挂一、情怀开化麻将AI软件牌型概...

我来教大家“龙炎互娱辅助器ap... 我来教大家“龙炎互娱辅助器app官方下载最新版本更新”详细分享开挂一、龙炎互娱AI软件牌型概率发牌机...

我来教大家“闲逸碰胡辅助器ap... 亲，闲逸碰胡这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，闲逸碰胡的开挂软件，名...

我来教大家“友聚麻将辅助器ap... 我来教大家“友聚麻将辅助器app官方下载最新版本更新”详细分享开挂一、友聚麻将AI软件牌型概率发牌机...