Pythonで配列が並べ替えられて回転されているかどうかを確認します

n個の一意の値の配列があるとします。この配列がソートされ、反時計回りに回転しているかどうかを確認する必要があります。ここでは、少なくとも1回のローテーションが必要であるため、完全に並べ替えられた配列は、並べ替えられてローテーションされたとは見なされません。

したがって、入力がnums =[4,5,6,8,1,3]の場合、時計回りに2回回転できるため、出力はTrueになり、[1、3、3のように並べ替えられます。 4、5、6、8]。

これを解決するには、次の手順に従います-

• min_element：=最小数
• min_index：=nums単位のmin_elementのインデックス
• before_sorted：=True
• 1からmin_index-1までの範囲のiの場合、do
  • nums [i]
  • before_sorted：=False
  • ループから抜け出す

理解を深めるために、次の実装を見てみましょう-

例

def solve(nums):
   min_element = 999999
   min_index = -1
   min_element = min(nums)
   min_index = nums.index(min_element) before_sorted = True
   for i in range(1, min_index):
      if nums[i] < nums[i - 1]:
         before_sorted = False
         break
   after_sorted = True
   for i in range(min_index + 1, len(nums)):
      if nums[i] < nums[i - 1]:
         after_sorted = False
         break
   if before_sorted and after_sorted and nums[-1] < nums[0]:
      return True
   else:
      return False
nums = [4,5,6,8,1,3]
print(solve(nums))

入力

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

出力

True