一：概述 　　这个算法的面试题目是：有一个无序整型数组，如何求出该数组排序后的任意两个相邻元素的最大差值？要求时间和空间复杂度尽可能低。　　 　　     二：具体说明 　　<1>第一种解法(初步解法) 　　　　这个解法的大致思路：使用任意一种时间复杂度为O(nlogn)的排序算法(如快速排序)给原数组排序，然后遍历排好序的数组，并对每两个相邻元素求差，最终得到最大差值。这个解法的时间复杂度是O(nlogn)，在不改变原数组的情况下，空间复杂度是O(n)。 　　　<2>第二种解法 　　　　利用计数排序的思想，先求出原数组的最大值max与最小值min...