202020713——第五百八十一题最短无序连续子数组

宫城诗

于 2020-07-13 22:19:04 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode_java

本文链接：https://blog.csdn.net/qq_36344771/article/details/107326588

leetcode_java 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一种算法，用于在给定的整数数组中找到未排序的最小子数组的位置。通过比较原始数组与其排序后的副本，算法可以确定开始和结束索引。

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

class Solution {
    public int findUnsortedSubarray(int[] nums) {
        int[] newnums = nums.clone();
        Arrays.sort(newnums);
        int start = nums.length,end = 0;
        for(int i = 0 ;i<nums.length;++i){
            if(nums[i] != newnums[i]){
                start = Math.min(start,i);
                end = Math.max(end,i);
            }
        }
        return end-start>=0? end-start+1:0;
    }
}