「每日LeetCode」2021年3月30日
本文最后更新于:2023年3月19日 晚上
Lt1752. 检查数组是否经排序和轮转得到
1752. 检查数组是否经排序和轮转得到
给你一个数组 nums
。nums
的源数组中,所有元素与 nums
相同,但按非递减顺序排列。
如果 nums
能够由源数组轮转若干位置(包括 0 个位置)得到,则返回 true
_ _;否则,返回 false
。
源数组中可能存在 重复项 。
注意:我们称数组 A
在轮转 x
个位置后得到长度相同的数组 B
,当它们满足 A[i] == B[(i+x) % A.length]
,其中 %
为取余运算。
示例 1:
1 |
|
示例 2:
1 |
|
示例 3:
1 |
|
示例 4:
1 |
|
示例 5:
1 |
|
提示:
1 <= nums.length <= 100
1 <= nums[i] <= 100
思路
类似一个字符串能否通过轮转得到另外一个字符串。这里只要将两个数组首位拼接起来,再判断是否包含一个该数组升序排序的数组即可。
解答
1 |
|
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!