检查是否可以通过在 Python 中旋转数组来对其进行排序

假设我们有一个名为 nums 的数字列表，我们需要检查是否可以通过旋转来对 nums 进行排序。通过旋转，我们可以将 nums 末尾的一些连续元素移到数组的前面。

因此，如果输入类似于 nums = [4,5,6,1,2,3]，则输出将为 True，因为我们可以通过旋转最后三个元素并将它们发送回第一个位置来进行排序。

为了解决这个问题，我们将遵循以下步骤：

• n := nums 的大小
• 如果 nums 已排序，则
  • 返回 True
• 否则，
  • status := True
  • 对于 i 从 0 到 n - 2，执行
    • 如果 nums[i] > nums[i + 1]，则
      • 退出循环
  • i := i + 1
  • 对于 k 从 i 到 n - 2，执行
    • 如果 nums[k] > nums[k + 1]，则
      • status := False
      • 退出循环
  • 如果 status 为 false，则
    • 返回 False
  • 否则，
    • 如果 nums[n - 1] <= nums[0]，则
      • 返回 True
    • 返回 False

示例

让我们看看以下实现以更好地理解：

 实时演示

def solve(nums):
   n = len(nums)
   if all(nums[i] <= nums[i + 1] for i in range(len(nums) - 1)):
      return True
   else :
      status = True
      for i in range(n - 1) :
         if nums[i] > nums[i + 1] :
            break
      i += 1
      for k in range(i, n - 1) :
         if nums[k] > nums[k + 1]:
            status = False
            break
      if not status:
         return False
      else :
         if nums[n - 1] <= nums[0]:
            return True
         return False
nums = [4,5,6,1,2,3]
print(solve(nums))

输入

[4,5,6,1,2,3]

输出

True

Arnab Chakraborty

更新于： 2021年1月19日

157 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始学习