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

女爷i 2022-09-03 01:23 173阅读 0赞

题目链接：[https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/][https_leetcode-cn.com_problems_shortest-unsorted-continuous-subarray]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]

class Solution {
        
    public:
        int findUnsortedSubarray(vector<int>& nums) {
        
        	//时间复杂度：O(nlogn)
            vector<int> temp=nums;
    
            sort(temp.begin(),temp.end());//升序，nums依旧原样
            int result=temp.size();
    
            for(int i=0;i<temp.size();i++)
                if(temp[i]==nums[i]) result--;
                else break;
    
            for(int j=temp.size()-1;j>=0&&result!=0;j--)
                if(temp[j]==nums[j]) result--;
                else break;
    
            return result;
        }
    };

[https_leetcode-cn.com_problems_shortest-unsorted-continuous-subarray]: https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20220829/db44c5651f4d46e9bca2ff2df85d753f.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关 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 赞/ 174 阅读

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

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

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

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

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

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

相关最短无序连续子数组

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

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

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

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

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