求無序數組排序後相鄰兩個數的最大差值

方法一（位圖法）： 遍歷原數組，求出最大值Max和最小值Min； 建立一個長度爲k（k=Max-Min+1）的新數組Array； 遍歷原數組，把原數組每個元素插入到新數組Array對應的位置，好比元素的值爲n，則插入到Array[n-min]當中。此時Array的部分位置爲空，部分位置填充了數值。 遍歷新數組Array，統計出Array中最大連續出現空值的次數+1，即爲相鄰元素最大差值。 * 缺點

>>阅读原文<<