左右最值最大差

题目描述
给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]，右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？

给定整数数组A和数组的大小n，请返回题目所求的答案。
测试样例：[2,7,3,1,1],5
返回：6

大体思路：
因为题目要求最大值 减去最大值
首先找到数组中的最大值，接下来还缺一个最大值。题目要求是2个最大值的差， 其实就是要保证另一个最大值最小。 所以比较左右端点，小的则为另一个最大值。 为什么是端点呢？因为范围扩大的话 只会让最大值变成更大而不会变小。
所以就是 最大值 - （2个端点的最小值）

public class MaxGap {
    public static int findMaxGap(int[] A, int n) {
        // write code here
        int max = A[0];
        int min;
        for (int i = 1;i < n ; i++) {
            max = Math.max(max,A[i]);
        }
        min = Math.min(A[0],A[n-1]);
        return  max - min;
    }
}