segeon

摘要： 问题描述：已知一个整数数组a[]，其长度为n，要找出数组中相邻元素的最大间距。分析：问题很简单，而且描述本身就暗示了一种自然的求解方法，即先对元素排序，然后逐个求相邻元素的间距。这种解法的复杂度为O(n*logn)。再想一下，设min, max分别是数组中的最小和最大元素，len =(max-min... 阅读全文