最短无序连续子数组
给你一个整数数组 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提交通过
以自己现在的努力程度,还没有资格和别人拼天赋

浙公网安备 33010602011771号