最短无序连续子数组

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

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

const findUnsortedSubarray = (nums) => {
    const length = nums.length
    let arr = [...nums]
    arr.sort((x, y) => x- y)
    let i = 0, j = length - 1
    while(arr[i] === nums[i] && i < length){
        i++
    }
    while(arr[j] === nums[j] && j > -1){
        j--
    }
    if(i === length || j === -1){
        return 0
    }
    return j - i + 1 
};

  Leecode提交通过

posted @ 2023-02-01 14:43  671_MrSix  阅读(10)  评论(0编辑  收藏  举报