在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 PMP考试祝福语简短励志
15 伤者出院祝福语简短大全
16 老师简短祝福语有哪些
17 有趣赚钱祝福语简短英文
18 同事提前喝酒祝福语简短