LeetCode:581. Shortest Unsorted Continuous Subarray

可以自己做出来，但是不如评论区的思路清晰，简单。
最简单的思路应该是：
找到最后一个乱了顺序的数（小于它前面最大数字的数）和第一个乱了顺序的数（大于它后面最小数字的数）。如果一个数字大于它前面最大等于的数字，说明如果将整个排序，它还是会在现在的位置上。反之同理。

class Solution {
public:
    int findUnsortedSubarray(vector<int>& nums) {
        int sz = nums.size();
        int end = -2;
        int maxNum = INT_MIN;
        for (int i = 0; i < sz; ++i) {
            maxNum = max(maxNum, nums[i]);
            if (nums[i] < maxNum)
                end = i;
        }
        int minNum = INT_MAX;
        int beg = -1;
        for (int i = sz-1; i >= 0; --i) {
            minNum = min(minNum, nums[i]);
            if (nums[i] > minNum)
                beg = i;
        }
        return end-beg+1;
    }
};

对了另外，第一反应应该是暴力解法：
复制数组，排序，从两边迭代，看从哪里不一样了。