一个整数数组，用后面的元素减去前面的元素，求最大值。

最新推荐文章于 2024-01-14 08:39:03 发布

原创最新推荐文章于 2024-01-14 08:39:03 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个寻找数组中最大间隔的算法，该算法不调整元素位置，时间复杂度为O(n)。通过一次遍历找到从当前最小值到各元素的最大差值。

不能调整元素位置，复杂度为O(n)。

	public static int find(int[] a){
		assert(a != null);
		assert(a.length > 1);
		int max = a[1] - a[0];
		int min = a[1] > a[0] ? a[0] : a[1];
		for(int i=2; i<a.length; i++){
			if(a[i] - min > max){
				max = a[i] - min;
			}
			if(a[i] < min){
				min = a[i];
			}
		}
		return max;
	}