581. 最短无序连续子数组

最新推荐文章于 2024-09-25 16:05:14 发布

baixiaofei567

最新推荐文章于 2024-09-25 16:05:14 发布

阅读量51

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/J_avaSmallWhite/article/details/113449753

版权

leetcode 算法

leetcode 专栏收录该内容

343 篇文章 0 订阅

订阅专栏

在这里插入图片描述
sort之后，记录第一次出现不同的和最后一次出现不同的，相减即区间长度。

class Solution {
public:
    int findUnsortedSubarray(vector<int>& nums) {
        //就是除去这段区间外，其余都是升序的
        //先sort，记录不同的起始位置和最远位置，相减就是长度
        vector<int> fuzhu = nums;
        sort(nums.begin(),nums.end());
        bool flag = true;
        int left = -1, right = -1;
        for(int i = 0; i < nums.size(); ++i){
            if(nums[i] != fuzhu[i]){
                if(flag){
                    left = i;
                    flag = !flag;
                }
                right = i;
            }
        }
        return left == -1 ? 0 :right-left+1;
    }
};