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;    }}

参考资料