求无序数组排序后相邻两个数的最大差值

方法一（位图法）： 遍历原数组，求出最大值Max和最小值Min； 建立一个长度为k（k=Max-Min+1）的新数组Array； 遍历原数组，把原数组每个元素插入到新数组Array对应的位置，好比元素的值为n，则插入到Array[n-min]当中。此时Array的部分位置为空，部分位置填充了数值。 遍历新数组Array，统计出Array中最大连续出现空值的次数+1，即为相邻元素最大差值。 * 缺点

>>阅读原文<<