给定一个数组arr长度为N，你可以把任意长度大于0且小于N的前缀作为左部分，剩下的作为右部分问题的解法

问题描述

        给定一个数组arr长度为N，你可以把任意长度大于0且小于N的前缀作为左部分，剩下的作为右部分。
        但是每种划分下都有左部分的最大值和右部分的最大值，请返回最大的， 左部分最大值减去右部分最大值的绝对值。

思路

        流程求数组中的最大值，然后减去0位置和i-1位置较小的那个一数。

        返回左部分最大值减去右部分最大值的绝对值的最大值，我们可以得知被减数一定是这个数组中的最大值。可以分为两种情况：一种是最大值在左半部分，另一种是最大值在右半部分，不管这里两部分的那种情况，此时被减数最小只能是相应另一部分的开头部分，即0位置或者i-1的位置。

代码

    public static int arrayOfMax(int[] arr){
        int n = arr.length;
        int max = arr[0];
        for (int i = 1;i<n;i++){
            max = Math.max(arr[i],max);
        }
        int temp = arr[0] > arr[n-1]?arr[n-1]:arr[0];
        return max - temp;
    }