【leetcode】581. Shortest Unsorted Continuous Subarray

时间:2023-03-09 03:58:18
【leetcode】581. Shortest Unsorted Continuous Subarray

题目如下:【leetcode】581. Shortest Unsorted Continuous Subarray

解题思路:本题我采用的是最简单最直接最粗暴的方法,把排序后的nums数组和原始数组比较即可得到答案。

代码如下:

/**
* @param {number[]} nums
* @return {number}
*/
var findUnsortedSubarray = function(nums) {
var ol = nums.slice(0).sort(function(v1,v2){
return v1 - v2
}) var start = undefined
var end = undefined
for (var i = 0; i < nums.length; i++){
if (nums[i] == ol[i]){
continue
}
else if (start == undefined){
start = i
}
else{
end = i
}
}
return end == undefined || start == undefined ? 0 : end - start + 1
};