配列がPythonでソートおよびローテーションされているかどうかを確認するプログラム

numsという配列があるとすると、配列が元々降順ではない順序で並べ替えられてから、いくつかの位置（ゼロの場合もある）を回転したかどうかを確認する必要があります。重複がアレイに存在する場合もあります。

したがって、入力がnums =[12,15,2,5,6,9]のようである場合、出力は2桁右に回転されるため、Trueになります

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

• j：=0

• j

  • j：=j + 1

• res：=（インデックスj + 1からnumsの終わりまでのnumsのサブ配列）連結（インデックス0からnumsのjまでのnumsのサブ配列）

• 0からres-1のサイズまでの範囲のiの場合、実行します

  • res [i]> res [i + 1]の場合、

    • Falseを返す

• 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