581.最短无序连续子数组

Split_token

于 2022-01-17 12:32:13 发布

阅读量73

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 算法排序算法

本文链接：https://blog.youkuaiyun.com/Split_token/article/details/122530784

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种高效算法，用于找出一个特殊结构数组中的乱序部分。该数组由三段组成：左段和右段为有序数组，中间段虽无序但其元素范围受到限制。通过一次遍历实现，关键在于维护两个指针来确定乱序子数组的边界。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分成三段，左段和右段是标准的升序数组，中段数组虽是无序的，但满足最小值大于左段的最大值，最大值小于右段的最小值

class Solution {
    public int findUnsortedSubarray(int[] nums) {
        int len = nums.length, min = nums[len - 1], max = nums[0], left = 0, right = -1;
        for(int i = 0; i < len; i++){
            if(nums[i] < max) right = i; 
            else max = nums[i];

            if(nums[len - i -1] > min) left = len - i - 1;
            else min = nums[len - i - 1];
        }
        return right - left + 1;
    }
}