Python中最短的未排序连续子数组
假设我们有一个整数数组，我们需要找到一个连续的子数组，这样，如果我们仅按升序对子数组进行排序，那么整个数组也将被排序。我们需要找到最短的此类子数组并输出其长度。因此，如果数组为[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的第一个元素
范例(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