找到最小长度未排序子数组，进行排序，使整个数组在Python中排序

假设我们有一个给定的大小为n的未排序数组A [0..n-1]，我们必须找到最小长度的子数组A [s..e]，以便通过对该子数组进行排序，可以对整个数组进行排序。因此，如果数组类似于[2,6,4,8,10,9,15]，则输出将为5。子数组将为[6,4,8,10,9]。

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

• res：=将数字排序为数组

• 回答：= 0

• 将r设置为链接列表

• 对于范围从0到res长度的i

• 如果nums [i]与res [i]不同，则将i插入r

• 如果r的长度为0，则返回0，如果r的长度为1，则返回1

• 返回r的最后一个元素– r + 1的第一个元素

例 

让我们看下面的实现以更好地理解-

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