第三十八题 581. 最短无序连续子数组

581. 最短无序连续子数组

题目描述

给你一个整数数组 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 ^4

• -10 ^5 <= nums[i] <= 10 ^5

思路

一次遍历 双指针解法 但自己做题的时候想的不够全面 遇到数组元素相同时一直被卡住了
最后还是看题解双指针一次遍历

理解的基本思路是：

• 双指针遍历 用来确定边界 子数组的起点和终点
• start end 用于保存子序列的起点和终点
• 从左到右找不是递增的位置
• 从右到左找不是递减的位置

代码

/**
 * @param {number[]} nums
 * @return {number}
 */
var findUnsortedSubarray = function(nums) {
    const len = nums.length;
    if(len === 1) return 0;
    //初始化起点 终点 
    //终点从左到右开始寻找
    //起点从右到左开始寻找
    let end = 0;
    let start = len - 1;
    // 初始化 最小 最大值 为了判断 递增和递减的情况
    let min = nums[len-1];
    let max = nums[0];
    for(let i = 1; i < len; i++){
        //从左到右 更新最大值
        max = Math.max(max, nums[i]);
        //从右到左 更新最小值
        min = Math.min(min, nums[len-1-i]);
        //  从左到右找不是递增的位置  从右到左找不是递减的位置
        if(max > nums[i]) end = i;
        if(min < nums[len-1-i]) start = len-1-i;
    }
    // 越界了  没有题目要求的 子数组
    if(end <= start){
        return 0;
    }else{
        return (end - start + 1);
    }

    
};