一开始的思路是：
分别从两边往中间寻找，分别找到第一个排序异常的点，这两个点之间的子串就是所求子数组。
在实现上述过程时候，发现其实可以简化成这样的思路：
将nums分为三个部分，nums[0…i]是正序，nums[i…j]是所求的子数组，nums[j…end]又是正序。
实现部分：保存左边最大值，保存右边最小值。
向右遍历时：出现比左最大值小的，就是异常点；
向左遍历时：出现比右最小值大的，就是异常点；
最后返回两个异常点之间的差值就OK了
class Solution
{public:int findUnsortedSubarray(vector<int> &nums){// [2, 6, 4, 8, 10, 9, 15]// [2, 4, 6, 8, 9, 10, 15]int len = nums.size();int beg = 0;int end = -1;int l_max = INT_MIN;int r_min = INT_MAX;for (int i = 0; i < len; i++){l_max = max(l_max, nums[i]);r_min = min(r_min, nums[len - 1 - i]);if (nums[i] < l_max)end = i;if (nums[len - 1 - i] > r_min)beg = len - 1 - i;}cout << end << " " << beg;return end - beg + 1;}
};