leetcode551.最短无序连续子数组

leetcode551.最短无序连续子数组

题目

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

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

用例

输入：nums = [2,6,4,8,10,9,15]
输出：5
解释：你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。

输入：nums = [1,2,3,4]
输出：0

输入：nums = [1]
输出：0

求解

/**
 * @param {number[]} nums
 * @return {number}
 */
var findUnsortedSubarray = function(nums) {
    let min = nums[nums.length-1]
    let left = nums.length-1
    for(let i=nums.length-2;i>=0;i--){
        if(nums[i]<=min){
            min=nums[i]
            if(left==-1){
                left=i
            }
        }else{
            //找到下一个比min小的值
            left =-1
        }
    }
    let max = nums[0]
    let right = 0
    for(let i=1;i<nums.length;i++){
        if(nums[i]>=max){
            max=nums[i]
            if(right==nums.length){
                right=i
            }
        }else{
            //指向末尾字母后一位
            right=nums.length
        }
    }
    return right<=left?0:right-left-1
};