一、问题描述
有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。
二、解题思路
方法一：设这个整数数组是a1,a2,...,an，构造数组B=(b1,b2,...,bn-1)
b1 = a1-a2，b2 = a2-a3，b3 = a3-a4，...，bn-1 = an-1 - an。
那么原数组中，任意两整数之差 ai - aj（1<=i,j<=n）可以表示成 B 中第i个到第j-1个元素的连续求和
例如b2+b3+b4 = (a2-a3) + (a3-a4) + (a4-a5) = a2 - a5
O(n)构造出B序列后，用类似“最大子段和”算法求“最小绝对值子段和”（不是最简洁）。
方法二：遍历一遍数据，找出最大值Max和最小值Min，然后把整个数据进行划分，step=(Max - Min)/n.然后遍历这n个桶， 相邻元素的最大值一定是某个桶i中的最大值和桶(i+1)中的最小值的差值。满足Min + n * step = Max。
反证法：假如这个相邻元素的最大间距不是某个桶 i 中的最大值和桶 (i+1) 中的最小值的差值，即最大间距的两个元素位于同一个桶中，即最大间距小于step，所以Min + n * step < Maxd的。因此矛盾。所以最大元素肯定是位于不同桶中的。整个算法时间复杂度为O(n)，空间复杂度也是O(n)
方法一实现：
1）构造数组B=(b1,b2,...,bn-1)。
2）定义参数
3）数组B 最小绝对值子段和
方法二实现：
三、注意事项
1.
四、代码实现
见我的github：求数组中两两之差绝对值最小的值
参考博客：微软面试题