題目來源

左右最值最大差

題目描述

給定一個長度為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;
    }
}