LeetCode 581. 最短无序连续子数组(Shortest Unsorted Continuous Subarray)

Posted hglibin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 581. 最短无序连续子数组(Shortest Unsorted Continuous Subarray)相关的知识,希望对你有一定的参考价值。

581. 最短无序连续子数组
581. Shortest Unsorted Continuous Subarray

题目描述
给定一个整型数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。

你找到的子数组应是最短的,请输出它的长度。

LeetCode581. Shortest Unsorted Continuous Subarray

示例 1:

输入: [2, 6, 4, 8, 10, 9, 15]
输出: 5
解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序,那么整个数组都会变为升序排序。

说明:

  1. 输入的数组长度范围在 [1, 10,000]。
  2. 输入的数组可能包含重复元素,所以升序的意思是 <=。

Java 实现

import java.util.Arrays;

class Solution {
    public int findUnsortedSubarray(int[] nums) {
        int n = nums.length;
        int[] temp = nums.clone();
        Arrays.sort(temp);
        int start = 0;
        while (start < n && nums[start] == temp[start]) {
            start++;
        }
        int end = n - 1;
        while (end > start && nums[end] == temp[end]) {
            end--;
        }
        return end - start + 1;
    }
}

参考资料

以上是关于LeetCode 581. 最短无序连续子数组(Shortest Unsorted Continuous Subarray)的主要内容,如果未能解决你的问题,请参考以下文章

leetcode581 最短无序连续子数组(Easy不简单)

LeetCode 581 最短无序连续子数组[排序] HERODING的LeetCode之路

LeetCode 581. Shortest Unsorted Continuous Subarray (最短无序连续子数组)

LeetCode:14. 最长公共前缀581. 最短无序连续子数组(python3)

LeetCode 581. 最短无序连续子数组/611. 有效三角形的个数/15. 三数之和/18. 四数之和(双指针)

581-最短无序连续子数组