最短无序连续子数组

最新推荐文章于 2022-05-03 11:17:49 发布

gaoster

最新推荐文章于 2022-05-03 11:17:49 发布

阅读量89

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/gaoster/article/details/104344101

版权

Java 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

class Solution {
    public int findUnsortedSubarray(int[] nums) {//最短无序连续子数组
            int len = nums.length;
        int max = nums[0];
        int min = nums[len-1];
        int l = 0, r = -1;
        for(int i=0;i<len;i++){
            if(max>nums[i]){
                r = i;
            }else{
                max = nums[i];
            }
        }
        for(int i=len-1;i>=0;i--){
            if(min<nums[i]){
                l = i;
            }else{
                min = nums[i];
            }
        }
        return r-l+1;
    }
}