【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 };