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