怎么建设html网站,合肥高端网站建设工作室,ip做网站,php 企业建站cms文章目录1. 题目2. 解题1. 题目
给你一个数组 nums 。 nums 的源数组中#xff0c;所有元素与 nums 相同#xff0c;但按非递减顺序排列。
如果 nums 能够由源数组轮转若干位置#xff08;包括 0 个位置#xff09;得到#xff0c;则返回 true #xff1b;否则#xf…
文章目录1. 题目2. 解题1. 题目
给你一个数组 nums 。 nums 的源数组中所有元素与 nums 相同但按非递减顺序排列。
如果 nums 能够由源数组轮转若干位置包括 0 个位置得到则返回 true 否则返回 false 。
源数组中可能存在 重复项 。
注意我们称数组 A 在轮转 x 个位置后得到长度相同的数组 B 当它们满足 A[i] B[(ix) % 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 。示例 4
输入nums [1,1,1]
输出true
解释[1,1,1] 为有序的源数组。
轮转任意个位置都可以得到 nums 。示例 5
输入nums [2,1]
输出true
解释[1,2] 为有序的源数组。
可以轮转 x 5 个位置使新数组从值为 2 的元素开始[2,1] 。提示
1 nums.length 100
1 nums[i] 100来源力扣LeetCode 链接https://leetcode-cn.com/problems/check-if-array-is-sorted-and-rotated 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
计算下降的次数
class Solution {
public:bool check(vectorint nums) {int count 0, n nums.size();for(int i 0; i n; i){if(nums[i] nums[(i1)%n])count;if(count 1)return false;}return true;}
};4 ms 8 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
