需要排序的最短子数组长度

自己debug

public class MinLength {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr={1,5,4,3,2,6,7};
		System.out.println(getMinglength(arr));
	}
	public static int getMinglength(int[] arr){
		if(arr==null||arr.length==0){
			return 0;
		}
		int length=arr.length;
		
		int min=arr[length-1];
		int noMinIndex=-1;
		for(int i=length-2;i>=0;i--){
			if(arr[i]>min){
				noMinIndex=i;
			}else{
				min=Math.min(min, arr[i]);
			}
		}
		if(noMinIndex==-1){
			return 0;
		}
		int max=arr[0];
		int noMaxIndex=-1;
		for(int i=1;i<length;i++){
			if(arr[i]<max){
				noMaxIndex=i;
			}else{
				max=Math.max(max, arr[i]);
			}
		}
		return noMaxIndex-noMinIndex+1;
	}
}