难度:简单
给你一个数组
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
题解:
class Solution: def check(self, nums: List[int]) -> bool: r_nums = sorted(nums) # print(r_nums) res = [] for i in range(len(r_nums)): res.append(r_nums[i:]+r_nums[:i]) if nums in res: return True return False
leetcode:1752. 检查数组是否经排序和轮转得到(python3解法)
于 2024-07-18 10:31:30 首次发布