Pythonで許可されている隣接の条件付きスワッピングで配列をソートできるかどうかを確認します

numsと呼ばれる順序付けられていない数値の配列があり、すべての要素が0からn-1の範囲にあるとします。隣接する要素を必要な回数だけ交換できますが、これらの要素間の絶対差が1の場合に限ります。numを並べ替えることができるかどうかを確認する必要があります。

したがって、入力がnums =[1、0、3、2、5、4]のような場合、これらのペアを交換できるため、出力はTrueになります[（1、0）、（3、2）、（5 、4）] [0、1、2、3、4、5]を並べ替えます。

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

• 範囲0からnums-2のサイズのiの場合、do
  • nums [i]> nums [i + 1]の場合、
    • nums [i]-nums [i + 1]が1と同じ場合、
      • nums[i]とnums[i+1]を交換します
    • それ以外の場合、
      • Falseを返す
• Trueを返す

例

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

def solve(nums):
   for i in range(len(nums) - 1):
      if nums[i] > nums[i+1]:
         if nums[i] - nums[i+1] == 1:
            nums[i], nums[i+1] = nums[i+1], nums[i]
         else:
            return False
   return True
nums = [1, 0, 3, 2, 5, 4]
print(solve(nums))

入力

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

出力

True