leetcode581-最短连续无序子数组

题目描述

给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。

请你找出符合题意的 最短 子数组，并输出它的长度。

思路

整个数组可以分成三段，左段（升序），中段（无序），右段（升序）。
中段的最大值小于右段的所有值，中段的最小值大于左段的最大值。
从左往右遍历数组，维护最大值，最右侧的小于最大值的元素，就是无序数组的右边界。
从右往左遍历数组，维护最小值，最左侧大于最小值的元素，就是无序数组的左边界。

代码

int len = nums.length;
        int end = -1;
        int begin = 0;
        int max = nums[0];
        int min = nums[len-1];
        for(int i = 0; i < len; i++){
           max = Math.max(max,nums[i]);
           min = Math.min(min,nums[len-i-1]);
           if(nums[i] < max){
               end = i;
           }   
           if(nums[len-1-i] > min){
               begin = len-1-i;
           }
        }
        return end-begin+1;

以上。