题目描述
轮转后非递减则True。不行则False.
Py3
改自y总逻辑
由于要每个字都来自原数组,所以直接给他排个序比较即可。如果轮转n次(即整个数组里每个数都转过一次)后能出现非递减序列,那么即可以。
## 其他榜前大佬写的 ##
def check(self, nums):
b = sorted(a[:])
for i in range(len(b)):
if b[i:] + b[:i] == a:
return True
return False
## 这也太熟练了\\\ ##
## 蒟蒻改编y总版 ##
def check(self, nums: List[int]) -> bool:
b = []
[b.append(nums[i]) for i in range(len(nums))]
b.sort()
for i in range(len(nums)):
if (nums == b): return True
起点 = nums[0]
for j in range(len(nums) - 1):
nums[j] = nums[j + 1]
nums[-1] = 起点
return False