Leetcode581. 最短无序连续子数组

痛定思痛。 2022-09-08 11:52 160阅读 0赞

题目难度：中等  
题目描述：

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

示例 1：

输入：

> nums = \[2,6,4,8,10,9,15\]

输出：

> 5

解释：

> 你只需要对 \[6, 4, 8, 10, 9\] 进行升序排序，那么整个表都会变为升序排序。

示例 2：

输入：

> nums = \[1,2,3,4\]

输出：

> 0

示例 3：

输入：

> nums = \[1\]

输出：

> 0

提示：

> 1 <= nums.length <= 104  
> \-105 <= nums\[i\] <= 105

class Solution { 
    public:
        int findUnsortedSubarray(vector<int>& nums) { 
            int n = nums.size();
            if(n < 2){ 
                return 0;
            }
            int l = 0, r = n -1;
            int flag = 1;
            for(int i=1;i<n;i++){ 
                if(nums[i]<nums[i-1]){ 
                    l=i-1;
                    flag = 0;
                    break;
                }
            }
            if(flag==1){ //说明是升序
                return 0;
            }
            for(int j=r;j>0;j--){ 
                if(nums[j]<nums[j-1]){ 
                    r=j;
                    if(r-1==l && nums[l]>nums[n-1]){ 
                        r=n-1;
                    }
                    break;
                }
            }
            return r-l+1;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 leetcode 581. Shortest Unsorted Continuous Subarray | 581. 最短无序连续子数组（单调栈）

题目 [https://leetcode.com/problems/shortest-unsorted-continuous-subarray/][https_leetc

水深无声/ 2022年08月28日 08:53/ 0 赞/ 168 阅读

相关最短无序连续子数组

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

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

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

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

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