Pythonでの最短のソートされていない連続サブアレイ

整数配列があるとすると、1つの連続したサブ配列を見つける必要があります。そのサブ配列を昇順で並べ替えるだけで、配列全体も並べ替えられます。そのような最短のサブアレイを見つけて、その長さを出力する必要があります。したがって、配列が[2,6,4,8,10,9,15]の場合、出力は5になります。配列は[6,4,8,10,9]

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

• res：=numsを配列として並べ替える

• ans：=0

• rをリンクリストとして設定

• 0からresの長さまでの範囲のiの場合

  • nums[i]がres[i]と同じでない場合は、iをr

    に挿入します。

• rの長さが0の場合は0を返し、rの長さが1の場合は1を返します

• rの最後の要素を返す– r+1の最初の要素

例（Python）

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

class Solution(object):
   def findUnsortedSubarray(self, nums):
      res = sorted(nums)
      ans = 0
      r = []
      for i in range(len(res)):
         if nums[i] != res[i]:
            r.append(i)
         if not len(r):
            return 0
         if len(r) == 1:
            return 1
         return r[-1]-r[0]+1
ob1 = Solution()
print(ob1.findUnsortedSubarray([2,6,4,8,10,9,15]))

入力

[2,6,4,8,10,9,15]

出力

5