在Python中检查数组是否已排序和旋转的程序
假设我们有一个名为nums的数组，我们必须检查该数组是否最初按非递减顺序排序，然后旋转了一些位置（可能为零）。数组中也可能存在重复项。
所以，如果输入像nums=[12,15,2,5,6,9]，那么输出就会是True，因为它向右旋转了两个地方
示例(Python)
让我们看看以下实现以获得更好的理解-
def solve(nums):
j = 0
while (j < len(nums) - 1 and nums[j] <= nums[j + 1]):
j += 1
res = nums[j + 1 : len(nums)] + nums[0:j + 1]
for i in range(len(res) - 1):
if res[i] > res[i + 1]:
return False
return True
nums = [12,15,2,5,6,9]
print(solve(nums))输入
[12,15,2,5,6,9]输出结果
True
热门推荐
10 祝女儿简短祝福语大全
11 大学新年祝福语简短创意
12 元旦适合的祝福语简短
13 朋友出远门祝福语简短
14 初六简短的祝福语
15 祝男孩生日祝福语简短
16 同事调离的祝福语简短
17 拜年红包的祝福语简短
18 妈妈生日祝福语简短励志