zoukankan      html  css  js  c++  java
  • 【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
    };
  • 相关阅读:
    多姿多彩的线程
    字典操作
    字符串语法
    购物车
    列表常用语法
    整数划分问题
    计算N的阶层
    判断是否是素数
    快速排序
    冒泡排序
  • 原文地址:https://www.cnblogs.com/seyjs/p/8759144.html
Copyright © 2011-2022 走看看