摘要： 一：概述 这个算法的面试题目是：有一个无序整型数组，如何求出该数组排序后的任意两个相邻元素的最大差值？要求时间和空间复杂度尽可能低。 二：具体说明 <1>第一种解法(初步解法) 这个解法的大致思路：使用任意一种时间复杂度为O(nlogn)的排序算法(如快速排序)给原数组排序，然后遍历排好序的数组，并 阅读全文