经典面试试题

有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。

1、N*N 比较

2、排序 NlogN

3、数组后减去前。 b0=a1-a0，b1=a2-a1,b2=a3-a2.......bn-2=an-1-an-2;

b0+b1+b2=a3-a0  等等 任意两个数字只差可以由几个b之和得到。现在利用求连续最大和 求得连续和绝对值最小即可。