需要排序的最短子数组

对于一个数组，请设计一个高效算法计算需要排序的最短子数组的长度.

/* 思路：首先，从左往右遍历数组，单独用一个变量记录遍历过得最大值
* 遇到遍历过的最大值大于当前数的情况，记录这种情况的最右的位置
* 然后从右往左遍历数组，用一个变量记录遍历过得最小值
* 遇到最小值比当前数要小的情况，记录这种情况的最左的位置
* 最做的位置和最右的位置中间的范围就是最短子数组
*
*/

public class 最短子数组 {
    public static void main(String[] args) {
        int A[]={1,5,4,3,2,6,7,2};
        System.out.println(shortestSubsequence(A, A.length));
    }

    public static int shortestSubsequence(int[] A, int n) {
        if (n<=1) {
            return 0;
        }
        int max=A[0];
        int min=A[n-1];
        int left=0;
        int right=0;
        for(int i=0;i<n;i++){
            if (A[i]>=max) {
                max=A[i];
            }else{
                left=i;
            }
        }

        for(int j=n-1;j>=0;j--){
            if (A[j]<=min) {
                min=A[j];
            }else{
                right=j;
            }
        }

        if (left==right) {
            return 0;
        }   


        return left-right+1;
    }

}