本文共 508 字，大约阅读时间需要 1 分钟。

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

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

示例 1:

输入: [2, 6, 4, 8, 10, 9, 15]

输出: 5

解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。

说明 :

输入的数组长度范围在 [1, 10,000]。

输入的数组可能包含重复元素 ，所以升序的意思是<=。

解题思路：对其排序，然后对比，找到最左边和最右边即可了。

class Solution {
       public int findUnsortedSubarray(int[] nums) {
           // 对其排序	    	int[] comp_nums = nums.clone();	    	Arrays.sort(comp_nums);	    	int left = nums.length;	    	int right = 0;	    	for(int i=0;i
   
    =0?right-left+1:0);    }   }
   

转载地址：http://kbwdf.baihongyu.com/