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

 

posted @ 2018-04-09 13:12  seyjs  阅读(188)  评论(0编辑  收藏  举报