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

题目：给定一个无序数组长度arr，求出需要排序的最短子数组长度。如输入：arr={2,3,7,5,4,6}，返回4，因为只有{7,5,4,6}需要排序。注意这儿题目是要求数组按照递增排序。

代码：

public class Rearrange {
    public static int findSegment(int[] A, int n) {
        // p1 p2为需要排序的子数组边界
        int p1 = -1;
        int p2 = -1;
        int max = A[0];
        int min = A[n - 1];
        //拓展右端点：更新历史最高，只要右侧出现比历史最高低的，就应该将右边界扩展到此处
        for (int i = 0; i < n; i++) {
          if (A[i] > max) {
            max = A[i];
          }
          //只要低于历史高峰，就要扩展需排序区间的右端点
          if (A[i] < max)
            p2 = i;
        }
        //找左端点：更新历史最低，只要左侧出现比历史最低高的，就应该将左边界扩展到此处
        for (int i = n - 1; i >= 0; i--) {

          if (A[i] < min) {
            min = A[i];
          }
          if (A[i] > min)
            p1 = i;
        }

        if (p1 == -1) {
          return -1;
        }
        // p1 p2为需要排序的子数组边界 所以应该返回长度 p2-p1+1
        return p2-p1+1;
      }
    public static void main(String[] args) {
        int res = findSegment(new int[]{2,3,7,5,4,6}, 6);
        System.out.println(res);   // 输出 4
    }
}

总结：拿到这种题目，需要仔细分析，然后发现规律，并且在分析的过程中要考虑各种测试用例，小数据、大数据、反例、边界数据、时间复杂度等等。那这道题目本身没有什么算法可言，只有自己去寻找规律解决。