581. 最短无序连续子数组

题目：

力扣

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

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

题解：

首先，我们希望这个数组是单调递增的。

从左往右，一开始max是第一个数。如果数组符合要求，那么遍历的每一个数都只会相等或者越来越大，也就是我们只会不停地更新max的值。但是，一旦碰到一个小于max的数，就说明这个数字的位置不对，这个数字一定是在我们最终要重新sort的subarray里的，并且是右边界（因为我们在不断向右探索）。

从右往左同理，只是大小关系反一反，我们能找到需要重新sort的subarray的左边界。

class Solution {
    public int findUnsortedSubarray(int[] nums) {
        int n = nums.length;
        int _max = nums[0];
        int _min = nums[n - 1];
        int R = 0, L = 1; //这样赋值可以保证如果本身是单增，for中R、L不赋值的情况，最后返回的是0
        for (int i = 0; i < n; i++) {
            //从左往右找右边界
            if (nums[i] < _max) {
                R = i;
            } else { //等于的情况是初始化时赋给的值，可看作不严格的单增
                _max = nums[i];
            }
            //从右往左找左边界
            if (nums[n - 1 - i] > _min) {
                L = n - 1 - i;
            } else {
                _min = nums[n - 1 - i];
            }
        }
        return R - L + 1;
    }
}

参考：力扣