[LeetCode]581. Shortest Unsorted Continuous Subarray

https://leetcode.com/problems/shortest-unsorted-continuous-subarray/#/description

找到最短连续子数组，将这个子数组排序之后整个数组就有序了。求最短子数组长度

从左往右遍历的话，如果有序的话当前位置一定是已经遍历到的最大值位置；从右往左遍历的话，当前位置一定是已经遍历到的最小值位置。如果不是就要记录下beg和end。

另外初始赋值beg和end也很巧妙，保证如果完全有序的话返回0。如果不是完全有序的话必定beg和end都会被更新。

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