LeetCode：581. Shortest Unsorted Continuous Subarray

解题思路：选用两个临时变量left right分别指向数组的左右两边，如果left 和right所指数既不是数组的最大值也不是最小值，结束循环；如果left所指数是整个数组的最小值，将left++；如果right所指数是整个数组的最大值，将right—。

最麻烦的是，如果数组个数为0或1，直接输出0；

如果left==right，表示数组按顺序排序，并且是奇数个；

如果left+1==right，并且left所指数小于等于right所指数，表示数组按顺序排序，并且是偶数个数；

否则，表示从下标为left到下标为right的数都是没有按顺序排好的，输出right-left+1.

class Solution {

public:

    int findUnsortedSubarray(vector<int>& nums) {

        if(nums.size()==0 || nums.size()==1)

            return 0;

        int left=0,right=nums.size()-1;

        

        while(left<right){

            vector<int>::iterator mmin=min_element(nums.begin()+left,nums.begin()+right+1);

            vector<int>::iterator mmax=max_element(nums.begin()+left,nums.begin()+right+1);

            

            if(*mmin!=nums[left] && *mmax!=nums[right])

                break;

            if(*mmin==nums[left])

                left++;

            if(*mmax==nums[right])

                right--;

            

        }

        if(right==left+1 && nums[right]>nums[left])

            return 0;

        if(right==left)

            return 0;

        return right-left+1;

    }