摘要： 第一种方法： 计数排序后，然后找出两两之间的最大差值 计数排序的时间复杂度是O（N） 第二种方法： 1 使用桶的思想，设置N+1个桶，必然有一个空桶，那么就排除了最大差值在一个桶内，因为空桶两侧的差距肯定大于桶内的差距 2 但是最大差值不一定就是空桶左侧max和空桶右侧min,需要依次遍历求差值 阅读全文