【刷题1】LeetCode 581. 最短无序连续子数组 java题解

最新推荐文章于 2022-02-20 10:12:57 发布

奔跑的废柴

最新推荐文章于 2022-02-20 10:12:57 发布

阅读量252

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 java 双指针

本文链接：https://blog.csdn.net/weixin_42970433/article/details/110679832

版权

LeetCode 专栏收录该内容

279 篇文章 6 订阅

订阅专栏

“强大的战略定力坚定的决心意志”
啊我手中的键盘都敲不动了明天能好起来吗

题目

https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/
在这里插入图片描述

二、

在这里插入图片描述

public class Solution {
    public int findUnsortedSubarray(int[] nums) {
        int min = Integer.MAX_VALUE, max = Integer.MIN_VALUE;
        boolean flag = false;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] < nums[i - 1])
                flag = true;
            if (flag)
                min = Math.min(min, nums[i]);
        }
        flag = false;
        for (int i = nums.length - 2; i >= 0; i--) {
            if (nums[i] > nums[i + 1])
                flag = true;
            if (flag)
                max = Math.max(max, nums[i]);
        }
        int l, r;
        for (l = 0; l < nums.length; l++) {
            if (min < nums[l])
                break;
        }
        for (r = nums.length - 1; r >= 0; r--) {
            if (max > nums[r])
                break;
        }
        return r - l < 0 ? 0 : r - l + 1;
    }
}

一、

分析

在这里插入图片描述

代码

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