public class FindCoder { /* * 有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。 * 给定数组A及它的大小n,请返回最大差值。 测试样例: [10,5],2 * 返回:0 * * */ public static void main(String[] args) { int a[] = { 6, 8, 7, 0 }; int n = a.length; int min = a[0]; int minNumber = 0; for (int i = 1; i < n; i++) { if (min > a[i]) { min = a[i]; } // 先找出最小值,然后最小值最后会固定不变,然后不断用后面的数减去最小值 if (a[i] - min > minNumber) { minNumber = a[i] - min; } } System.out.println(minNumber); } }