程序员代码面试指南刷题--第八章.需要排序的最短子数组长度

题目描述
给定一个无序数组arr，求出需要排序的最短子数组的长度，对子数组排序后能使得整个数组有序，即为需要排序的数组。例如：arr=[1,5,3,4,2,6,7]返回4，因为只有[5,3,4,2]需要排序。
输入描述:
输入包含两行，第一行包括一个整数n，代表数组arr长度，第二行n个整数，代表数组arr。

输出描述:

输出一个整数，代表需要排序的最短子数组的长度。

示例1

输入

7
1 5 3 4 2 6 7

输出

4

解法一：从右往左找，从左往右找

import java.io.*;
import java.util.*;
public class Main{
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int len = Integer.parseInt(br.readLine());
        String[] ss = br.readLine().trim().split(" ");
        int[] arr = new int[len];
        for(int i=0;i<len;i++){
            arr[i] = Integer.parseInt(ss[i]);
        }
        getRes(arr);
    }
    public static void getRes(int[] arr){
        if(arr==null||arr.length==0) return;
        int nominindex = -1;
        int min = arr[arr.length-1];
        for(int i=arr.length-2;i>=0;i--){
            if(arr[i]>min){
                nominindex = i;
            }else{
                min = arr[i];
            }
        }
        if(nominindex==-1){
            System.out.println(0);
        }
        int nomaxindex = -1;
        int max = arr[0];
        for(int i=1;i<arr.length;i++){
            if(arr[i]<max){
                nomaxindex = i;
            }else{
                max = arr[i];
            }
        }
        System.out.println(nomaxindex-nominindex+1);
    }
}