【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 = undefinedvar end = undefinedfor (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
};

转载于:https://www.cnblogs.com/seyjs/p/8759144.html

【leetcode】581. Shortest Unsorted Continuous Subarray相关推荐

LeetCode 581. Shortest Unsorted Continuous Subarray
题目: Given an integer array, you need to find one continuous subarray that if you only sort this suba ...
581. Shortest Unsorted Continuous Subarray连续数组中的递增异常情况
［抄题］: Given an integer array, you need to find one continuous subarray that if you only sort this su ...
leetcode 581. Shortest Unsorted Continuous Subarray | 581. 最短无序连续子数组（单调栈）
题目 https://leetcode.com/problems/shortest-unsorted-continuous-subarray/ 题解乍一看,没思路,直奔 Related Topics ...
LeetCode 581. 最短无序连续子数组(Shortest Unsorted Continuous Subarray)
581. 最短无序连续子数组 581. Shortest Unsorted Continuous Subarray 题目描述给定一个整型数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序 ...
C#LeetCode刷题之#581-最短无序连续子数组（ Shortest Unsorted Continuous Subarray）
问题给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. 你找到的子数组应是最短的,请输出它的长度. 输入: [2, 6, 4, 8, 10, ...
LeetCode Shortest Unsorted Continuous Subarray
题意:给出一个数组,求其最小的无序数组,这个无序数组经过排序后,整个数据也是排好序的思路:将数据排序,然后与原来的数组比较,从开始找到不相等的位置,然后从尾部开始找到不相等的位置,两个位置差就是最小 ...
【LeetCode】934. Shortest Bridge 解题报告（Python）
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法 DFS + BFS 相似题目参考资料日期题目地 ...
【Leetcode】748. Shortest Completing Word
题目地址: https://leetcode.com/problems/shortest-completing-word/ 给定一个长nnn的字符串sss和一个英文小写单词数组AAA,找到AAA中最短 ...
28/100. Shortest Unsorted Continuous Subarray
给定一个整数数组nums,需要找到一个连续的子数组,该子数组满足条件:如果只按升序对这个子数组排序,那么整个数组也将按升序排序.返回子数组的长度. 对nums进行排序,生成一个新数组newNums,需 ...

【leetcode】581. Shortest Unsorted Continuous Subarray

【leetcode】581. Shortest Unsorted Continuous Subarray相关推荐

最新文章

热门文章