581. 最短无序连续子数组

1. 题目描述
给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。（根据这个判断最短）
请你找出符合题意的 最短 子数组，并输出它的长度。
2. 思路
（1）将原来的数组进行排序，用新的数组保存起来；
（2）从左边开始，比较两个数组对应位置的值是否相等，找到第一个不相等的索引，为左指针；
（3）从右边开始，比较两个数组对应位置的值是否相等，找到第一个不相等的索引，为右指针；
（4）如果是右指针-左指针大于0，则说明该数组是无序的，返回右指针-左指针+1的值；
如果右指针-左指针是小于0的，则说明该数组是有序的，返回0。
3. 代码

class Solution {
    public int findUnsortedSubarray(int[] nums) {
        int n = nums.length;
        //复制排序
        int[] arrayNums = nums.clone();
        Arrays.sort(arrayNums);
        int l=0,r=0;
        //左边开始，比较两个数组，找到第一个不相等的值的索引
        for(int i=0;i<n;i++){
            if(arrayNums[i]!=nums[i]){
                l=i;
                break;
            }
        }
        //右边开始，比较两个数组，找到第一个不相等的值的索引
        for(int j=n-1;j>=0;j--){
            if(arrayNums[j]!=nums[j]){
                r=j;
                break;
            }
        }
        if(r-l>0)   
            return r-l+1;
        else
            return 0;
    }
}