題目描述

有一個長為n的陣列A，求滿足0≤a≤b<n的A[b]-A[a]的最大值。

給定陣列A及它的大小n，請返回最大差值。

[10,5],2

返回：0

實現程式碼：

import java.util.*;

public class LongestDistance {
    public int getDis(int[] A, int n) {
        int len=A.length;
		int max=0;
		int temp;
		for(int i=0;i<len-1;i++){
			for(int j=i;j<len;j++){
				temp=A[j]-A[i];
			
				if(temp>max)
					max=temp;
			}
		}
		
		return max;
    }
}