leetcode 581. Shortest Unsorted Continuous Subarray 最短乱序子数组

ゝ一纸荒年。 2022-06-03 04:40 171阅读 0赞

Given an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be sorted in ascending order, too.

You need to find the shortest such subarray and output its length.

Example 1:  
Input: \[2, 6, 4, 8, 10, 9, 15\]  
Output: 5  
Explanation: You need to sort \[6, 4, 8, 10, 9\] in ascending order to make the whole array sorted in ascending order.  
Note:  
Then length of the input array is in range \[1, 10,000\].  
The input array may contain duplicates, so ascending order here means <=.

本题题意很简单，我的做法更简单，直接排序然后比较即可

应该还有更好地方法

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    
    using namespace std;
    
    
    class Solution 
    {
    public:
        int findUnsortedSubarray(vector<int>& nums) 
        {
            int n = nums.size(), i = 0, j = n - 1;
            vector<int> t = nums;
            sort(t.begin(), t.end());
    
            while (i < n && nums[i] == t[i])
                ++i;
            while (j > i && nums[j] == t[j])
                --j;
            return j - i + 1;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 [leetcode]: 581. Shortest Unsorted Continuous Subarray

1.题目 Given an integer array, you need to find one continuous subarray that if you onl

骑猪看日落/ 2022年06月14日 10:07/ 0 赞/ 129 阅读

相关 leetcode 581. Shortest Unsorted Continuous Subarray 最短乱序子数组

Given an integer array, you need to find one continuous subarray that if you only sort t

ゝ一纸荒年。/ 2022年06月03日 04:40/ 0 赞/ 172 阅读

相关 LeetCode 53.Maximum Subarray (最大子序和)

题目描述：给定一个整数数组 `nums` ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1

川长思鸟来/ 2022年05月10日 03:44/ 0 赞/ 157 阅读

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

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

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

相关 LeetCod : 581. Shortest Unsorted Continuous Subarray 最短非序连续子数组

试题 Given an integer array, you need to find one continuous subarray that if you only s

Love The Way You Lie/ 2021年06月24日 16:11/ 0 赞/ 270 阅读