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
热门推荐
1 训练狗狗搜寻
2 如何训练狗狗装死
3 狗狗训练书
6 怎么训练狗狗拜年
8 狗狗训练游戏
10 狗狗嗅觉训练
11 怎么训练狗狗在笼子里不叫
12 怎么训练狗狗站立走路
13 怎么训练狗狗在马桶上
14 狗狗尿尿怎么训练
15 训练狗狗用品
16 泰迪狗狗的训练方法大小便
17 训练狗狗可以打吗
18 王曼丽的狗狗训练