最短无序连续子数组

定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。

示例 1:
输入: [2, 6, 4, 8, 10, 9, 15]
输出: 5

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

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

代码片.

class Solution {
    public int findUnsortedSubarray(int[] nums) {
        //第一步：从左到右扫描，找到最后一个 小于左边最大值 的数的位置。例如：[2,6,4,9,8,10,15]，这个数就是8,8是最后一个 小于左边最大值9 的数
        //第二步：从右到左扫描，找到最后一个 大于右边最小值 的数的位置。例如：[2,6,4,9,8,10,15]，这个数就是6,6是最后一个 大于右边最小值4 的数
        
        //第一步：
        int lightMax=nums[0];//左边的最大值
        int lessThanMaxIndex=0;//小于左边最大值的数的位置
        for(int i=1;i<nums.length;i++){
            if(lightMax<=nums[i]){//如果左边有更大的数，那么替换最大值；如果没有（即：找到小于左边最大值的数），那么就记录下这个数的位置
                lightMax=nums[i]; 
            }else{
                lessThanMaxIndex=i;
            }
        }
        //第二步：同理
        int rightMin=nums[nums.length-1];
        int greaterThanNimIndex=nums.length-1;
        for(int i=nums.length-2;i>-1;i--){
            if(rightMin>=nums[i]){
                rightMin=nums[i];
            }else{
                greaterThanNimIndex=i;
            }
            
        }
        return(lessThanMaxIndex<=greaterThanNimIndex)?0:(lessThanMaxIndex-greaterThanNimIndex+1);
    }
}