左右最值最大差

题目来源

左右最值最大差

题目描述

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

思路分析

这两个数中有一个肯定是数组的最大值。要使得差值最大，那么另一边的最大值应尽可能的小。 假设最大值在左边，那么对于最大值右边的数组有很多种分法，每一种分法肯定都包含数组最后一个数字即A[n-1]。

题目解答

import java.util.*;

public class MaxGap {
    public int findMaxGap(int[] A, int n) {
        int max=0;
       for(int x=0;x<A.length;x++){
           if(A[x]>max){
               max=A[x];
           }
       }
        int ans1=max-A[0];
        int ans2=max-A[n-1];
        if(ans1<ans2){
            return ans2;
        }
            return ans1;
    }
}