leetcode1574. 删除最短的子数组使剩余数组有序

题目说明：

题解：

假设输入数组左边和右边各有一个升序排列的子数组，为实现整个数组升序，从数组中间删除一个子数组（左右侧无有序数组的情况也适用）

<1>先找到输入数组中左边非降序数组的右边界（结束位置）left，和右边非降序数组左边界（起始位置）right，处理输入数组本来就是非降序的特殊情况
<2>res=lenarr-left-1即只保留左边非降序数组，其余全部删除，作为res初始值
<3>若arr[right]>=arr[left]即左右侧两非降序数组可直接合并，否则需要从左侧和右侧删除一些元素
<4>i取值从lenarr-1到right，若arr[i]<=arr[left]，则减小left（若当前arr[i]<=arr[left]，随i减小arr[i]减小，只能降低left），此时删除元素总数为i-left-1，更新res取最小
   

def findLengthOfShortestSubarray(self, arr):
    left = -1
    right = -1
    lenarr = len(arr)
    for i in range(lenarr-1):

        if arr[i]>arr[i+1] and left == -1:

            left = i

    for j in range(lenarr-2,-1,-1):
        if arr[j]>arr[j+1] and right == -1:
            right = j+1

    if right==-1 and left==-1:
        return 0
    res = lenarr-left-1
    for i in range(lenarr-1,right-1,-1):
        while arr[i]<arr[left] and left>=0:
            left = left-1
        res = min(res,i-left-1)
    return res