JAVA语言之相邻两数最大差值

有一个整形数组A，请设计一个复杂度为O(n)的算法，算出排序后相邻两数的最大差值。java 给定一个int数组A和A的大小n，请返回最大的差值。保证数组元素多于1个。算法 测试样例： [1,2,5,4,6],5 返回：2 代码以下： import java.util.*; public class Gap { public int maxGap(int[] A, int n) {

>>阅读原文<<