有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。

Sync周周周周

于 2016-09-05 21:27:07 发布

阅读量1.6k

点赞数

本文链接：https://blog.youkuaiyun.com/qq_32707879/article/details/52443937

版权

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

	}

}