Leetcode581. 最短无序连续子数组

题目难度：中等
题目描述：

给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。

请你找出符合题意的 最短 子数组，并输出它的长度。

示例 1：

输入：

nums = [2,6,4,8,10,9,15]

输出：

5

解释：

你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。

示例 2：

输入：

nums = [1,2,3,4]

输出：

0

示例 3：

输入：

nums = [1]

输出：

0

提示：

1 <= nums.length <= 10⁴
-10⁵ <= nums[i] <= 10⁵

class Solution {
public:
    int findUnsortedSubarray(vector<int>& nums) {
        int n = nums.size();
        if(n < 2){
            return 0;
        }
        int l = 0, r = n -1;
        int flag = 1;
        for(int i=1;i<n;i++){
            if(nums[i]<nums[i-1]){
                l=i-1;
                flag = 0;
                break;
            }
        }
        if(flag==1){//说明是升序
            return 0;
        }
        for(int j=r;j>0;j--){
            if(nums[j]<nums[j-1]){
                r=j;
                if(r-1==l && nums[l]>nums[n-1]){
                    r=n-1;
                }
                break;
            }
        }
        return r-l+1;
    }
};