在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 兄妹拍照祝福语简短的话