leetcode 581. Shortest Unsorted Continuous Subarray (easy)

一开始的思路是：
分别从两边往中间寻找，分别找到第一个排序异常的点，这两个点之间的子串就是所求子数组。
在实现上述过程时候，发现其实可以简化成这样的思路：
将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;
	}
};