给定一个无序数组arr,求出需要排序的最短子数组的长度,对子数组排序后能使得整个数组有序,即为需要排序的数组。例如:arr=[1,5,3,4,2,6,7]返回4,因为只有[5,3,4,2]需要排序。
输入描述:
输入包含两行,第一行包括一个整数n,代表数组arr长度,第二行n个整数,代表数组arr。


输出描述:
输出一个整数,代表需要排序的最短子数组的长度。
示例1

输入

7
1 5 3 4 2 6 7

输出

4

备注:
时间复杂度,额外空间复杂度。
加载中...