LeetCode 最短无序连续子数组

女爷i 2023-06-04 14:56 26阅读 0赞

题目链接：[https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/][https_leetcode-cn.com_problems_shortest-unsorted-continuous-subarray]

### 题目大意： ###

略.

### 分析： ###

如果排序区间为 \[L, R\], 那么 nums\[L\] 一定大于区间内的最小值,而 nums\[R\] 一定大于区间内的最大值, 按照这个特性分别求出左右端点即可.

### 代码如下： ###

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

1 const int inf = 0x7fffffff;
     2 
     3 class Solution {
     4 public:
     5     int findUnsortedSubarray(vector<int>& nums) {
     6         int L = 0, R = -1;
     7         int N = nums.size();
     8         int maxNum = -inf, minNum = inf;
     9         
    10         for(int i = 0; i < N; ++i) {
    11             if(maxNum <= nums[i]) maxNum = nums[i];
    12             else R = i;
    13         }
    14         
    15         for(int i = N - 1; i >= 0; --i) {
    16             if(minNum >= nums[i]) minNum = nums[i];
    17             else L = i;
    18         }
    19         
    20         return R - L + 1;
    21     }
    22 };

转载于:https://www.cnblogs.com/zaq19970105/p/11475160.html

[https_leetcode-cn.com_problems_shortest-unsorted-continuous-subarray]: https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/
[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20230601/5d39279abc324aa89b62fcfcd3485b59.png

发表评论取消回复

表情：

评论列表（有 0 条评论，26人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-581. 最短无序连续子数组

题目来源 [581. 最短无序连续子数组][581.] 题目分析从左往右遍历，缓存最大值，记录最右的不符合的值，只能确定最右的数排序不会动，确定右边界。从右往左遍

太过爱你忘了你带给我的痛/ 2024年03月29日 16:26/ 0 赞/ 82 阅读

相关 LeetCode_单调栈_中等_581.最短无序连续子数组

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个整数数组 nums，你需要找出一个连续子数组，如果对这个子数组进行升序排

淡淡的烟草味﹌/ 2023年10月06日 22:46/ 0 赞/ 70 阅读

相关 LeetCode 最短无序连续子数组

题目链接：[https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/][https_lee

女爷i/ 2023年06月04日 14:56/ 0 赞/ 27 阅读

相关 C语言重构【581】最短无序连续子数组

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

约定不等于承诺〃/ 2022年12月19日 06:13/ 0 赞/ 148 阅读

相关 581. 最短无序连续子数组

题目： [581. 最短无序连续子数组][581.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_1

àì夳堔傛蜴生んèń/ 2022年12月02日 04:30/ 0 赞/ 131 阅读

相关 Leetcode581. 最短无序连续子数组

题目难度：中等题目描述： > 给你一个整数数组 nums ，你需要找出一个连续子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 > > 请你找

痛定思痛。/ 2022年09月08日 11:52/ 0 赞/ 182 阅读

相关力扣-581题最短无序连续子数组（C++）

题目链接：[https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/][https_lee

女爷i/ 2022年09月03日 01:23/ 0 赞/ 173 阅读

相关 581 最短无序连续子数组（区间问题）

1. 问题描述：给你一个整数数组 nums ，你需要找出一个连续子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。请你找出符合题意的最短子数组，并输出它

╰+哭是因爲堅強的太久メ/ 2022年08月31日 11:20/ 0 赞/ 175 阅读

相关最短无序连续子数组

题目描述给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例

桃扇骨/ 2022年01月25日 16:09/ 0 赞/ 305 阅读

相关【leetCode】第581题：最短无序连续子数组

LeetCode 链接：[https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/][ht

川长思鸟来/ 2021年12月11日 18:59/ 0 赞/ 235 阅读