需要排序的最短子数组

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

/* 思路：首先，从左往右遍历数组，单独用一个变量记录遍历过得最大值

* 遇到遍历过的最大值大于当前数的情况，记录这种情况的最右的位置

* 然后从右往左遍历数组，用一个变量记录遍历过得最小值

* 遇到最小值比当前数要小的情况，记录这种情况的最左的位置

* 最做的位置和最右的位置中间的范围就是最短子数组

*

*/

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;
}

}