N个未排序的随机数，在线性时间内，求这N个数在数轴上相邻两个数的最大值

public class MaxSub
{
public static void main(String[] args)
{
int[] a ={5,7,3,1,6,2};
System.out.println(maxSub(a));

}

/**
* @用于找出N个随机数在数轴相邻位置的最大差值
*/
public static int maxSub(int[] a)
{
int min=a[0];//初始化数组的最小值min
int max=a[0];//初始化数组的最大值max
for (int i = 0; i < a.length; i++)//循环一次找出数轴最大最小值复杂度O（N）
{
if (a[i] < min)
min = a[i];
if (a[i] > max)
max = a[i];
}
int[] count = new int[max-min+1];//记录数轴上位置的数组，从min开始到max结束
for (int i = 0; i< max-min+1; i++)//初始化坐标轴数组  复杂度为O（max-min+1）和N线性关系
{
count[i] = 0;
}
for(int i = 0;i< a.length; i++)//标记数组a在数轴上位置  复杂度为O（N）
{
count[a[i]-min]++;
}
int maxSub = 0;//最大差值
int tempSub = 1;//数轴上相邻两个数的距离
for(int i = 0;i< max-min+1; i++)//根据坐标轴上标记位置找出相邻最大差值maxSub 复杂度为O（max-min+1）
{
if (count[i]==0)tempSub++;
else{
if(tempSub>maxSub)
{
maxSub = tempSub;
}
tempSub = 1;
}
}
return maxSub;
}
}

思路：
复杂度为N找出最大值最小值，然后建立一个长度为最大值减去最小值加1的数组作为坐标轴。
先初始化数组，数组每一项都为0，然后把原数组遍历， 对count[a[i]-min]++;相当于标记数组在坐标轴上位置，

最后找到相邻非零元素间最远距离即为最大差值