最短无序连续子数组

给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。

你找到的子数组应是最短的，请输出它的长度。

示例 1:

输入: [2, 6, 4, 8, 10, 9, 15]
输出: 5
解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。
说明 :

输入的数组长度范围在 [1, 10,000]。
输入的数组可能包含重复元素，所以升序的意思是<=。

class Solution {
public:int findUnsortedSubarray(vector<int>& nums) {if(nums.empty())return 0;int num = nums.size();int left = 0,right = 0;for(int i=0;i<num-1;++i){if(nums[i]>nums[i+1]){left = i;break;}}for(int i=num-1;i>0;--i){if(nums[i]<nums[i-1]){right = i;break;}}if(left==right)return 0;int min = INT_MAX,max = INT_MIN;for(int i=left;i<=right;++i){if(nums[i]<min)min = nums[i];if(nums[i]>max)max = nums[i];}int numleft = 0;for(int i=0;i<left;++i){if(nums[i]<=min)numleft++;}int numright = 0;for(int i=num-1;i>right;--i){if(nums[i]>=max)numright++;}return (num-numright-1)-numleft+1;}
};

最短无序连续子数组—leetcode581相关推荐

LeetCode 581. 最短无序连续子数组 (unfinished 排序+双指针)
581. 最短无序连续子数组 class Solution {public:int findUnsortedSubarray(vector<int>& nums) {vector& ...
leetcode 581. 最短无序连续子数组（详解普通 / 进阶 / 单调栈解法，Java版）
题目题解方法1(暴力排序):时间复杂度O(nlogn),空间复杂度O(n) 一个简单的想法是:将数组 nums 进行排序,记为 nums_sorted .然后比较 nums 和 nums_sort ...
LeetCode 581. 最短无序连续子数组（排序单调栈）
文章目录 1. 题目 2. 解题 2.1 排序 2.2 4次遍历 2.3 单调栈 1. 题目给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. ...
leetcode 581. Shortest Unsorted Continuous Subarray | 581. 最短无序连续子数组（单调栈）
题目 https://leetcode.com/problems/shortest-unsorted-continuous-subarray/ 题解乍一看,没思路,直奔 Related Topics ...
C#LeetCode刷题之#581-最短无序连续子数组（ Shortest Unsorted Continuous Subarray）
问题给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. 你找到的子数组应是最短的,请输出它的长度. 输入: [2, 6, 4, 8, 10, ...
581. 最短无序连续子数组 golang
581. 最短无序连续子数组给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. 你找到的子数组应是最短的,请输出它的长度. 示例 1: 输入: ...
【LeetCode】【HOT】581. 最短无序连续子数组
[LeetCode][HOT]581. 最短无序连续子数组文章目录 [LeetCode][HOT]581. 最短无序连续子数组 package hot;public class Solution58 ...
Leetcode 581.最短无序连续子数组
最短无序连续子数组给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. 你找到的子数组应是最短的,请输出它的长度. 示例 1: 输入: [2, ...
LeetCode 581. 最短无序连续子数组(Shortest Unsorted Continuous Subarray)
581. 最短无序连续子数组 581. Shortest Unsorted Continuous Subarray 题目描述给定一个整型数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序 ...

最短无序连续子数组—leetcode581

最短无序连续子数组—leetcode581相关推荐

最新文章

热门文章