leetcode 581. 最短无序连续子数组

最新推荐文章于 2022-10-21 18:12:28 发布

笨比master

最新推荐文章于 2022-10-21 18:12:28 发布

阅读量96

点赞数

分类专栏： new leetcode

本文链接：https://blog.csdn.net/m0_37454852/article/details/115416158

版权

leetcode 算法 c++

new leetcode 专栏收录该内容

84 篇文章 0 订阅

订阅专栏

581. 最短无序连续子数组

在这里插入图片描述

class Solution {
public:
    int findUnsortedSubarray(vector<int>& nums) {
        int mid_min = INT_MAX, mid_max = INT_MIN;
        int left = 0, right = nums.size()-1;

        int ii = 1;
        while(ii < nums.size() && nums[ii] >= nums[ii-1]) ii++;
        if(ii == nums.size()) return 0;
        while(ii < nums.size()) mid_min = min(mid_min, nums[ii++]);
        if(mid_min != INT_MAX) while(nums[left] <= mid_min) left++;

        ii = right-1;
        while(ii >= 0 && nums[ii] <= nums[ii+1]) ii--;
        while(ii >= 0) mid_max = max(mid_max, nums[ii--]);
        if(mid_max != INT_MIN) while(nums[right] >= mid_max) right--;

        return right - left + 1;
    }
};

在这里插入图片描述

class Solution {
public:
    int findUnsortedSubarray(vector<int>& nums) {
        vector<int> nums2 = nums;
        sort(nums2.begin(), nums2.end());
        int left = 0, right = nums.size()-1;
        while(left < right && nums[left] == nums2[left]) left++;
        while(left < right && nums[right] == nums2[right]) right--;
        if(left == right) return 0;
        return right - left + 1;
    }
};