581. 最短无序连续子数组

排序后,使用双指针对原数组和已排序数组进行比较

class Solution {
    public int findUnsortedSubarray(int[] nums) {
        int[] sort=Arrays.copyOf(nums,nums.length);
        Arrays.sort(sort);
        int i=0,j=sort.length-1;
        while(i<j){
            if(sort[i]==nums[i]) i++;
            else if(sort[j]==nums[j]) j--;
            else break;
        }
        return (j-i)==0?0:(j-i+1);
    }
}