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
    };
  • 相关阅读:
    0615-temp-python web
    ResultSet 转ArrayList
    svn与git
    日期与时间
    springboot 注解
    函数式编程
    几个O
    springboot框架中的异步执行
    JDBC
    mysql 导出表结构
  • 原文地址:https://www.cnblogs.com/seyjs/p/8759144.html
Copyright © 2011-2022 走看看