有一个长为n的数组A,求满足0≤a≤b

时间:2021-06-06 15:12:13

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);

	}

}