力扣1574.删除最短的子数组使剩余数组有序

力扣1574.删除最短的子数组使剩余数组有序

• 剩下有序 –> 前面一段 + 后面一段 有序

  • 前面有序 + 后面有序 + 前面最后一项 <= 后面第一项
  • 先反向遍历找到right的最小值
  • 然后正向遍历找left的最大值
  • 当nums[left] > nums[right]时 right++

•   class Solution {
    public:
        int findLengthOfShortestSubarray(vector<int>& arr) {
            int n = arr.size(),right = n-1;
            while(right && arr[right-1] <= arr[right])
                right--;
            if(!right) return 0;
            int res = right;
            for(int left=0;left == 0 || arr[left-1] <= arr[left];left++)
            {
                while(right<n && arr[left] > arr[right])
                    right++;
                res = min(res,right-left-1);
            }
            return res;
        }
    };