最大间距

给定一个未经排序的数组，请找出其排序表中连续两个要素的最大间距。
如果数组中的要素少于 2 个，请返回 0.
 注意事项

可以假定数组中的所有要素都是非负整数，且最大不超过 32 位整数。

import java.util.Arrays;
import java.util.Scanner;

/**
 * 给定一个未经排序的数组，请找出其排序表中连续两个要素的最大间距。
如果数组中的要素少于 2 个，请返回 0.
 注意事项
可以假定数组中的所有要素都是非负整数，且最大不超过 32 位整数。
 * 
 * @author Dell
 *
 */
public class Test400 {
 public static int maximuGap(int[] nums)
 {
	 if(nums.length<2)
		 return 0;
	 Arrays.sort(nums);
	 int maxgap=0;
	 for(int i=0;i<nums.length-1;i++)
	 {
		 if(nums[i+1]-nums[i]>maxgap)
		 {
			 maxgap=nums[i+1]-nums[i];
		 } 
	 }
	 return maxgap;
 }
	public static void main(String[] args) {
	   Scanner sc=new Scanner(System.in);
	       int n=sc.nextInt();
	      int[] a=new int[n];
	      for(int i=0;i<a.length;i++)
	      {
	    	  a[i]=sc.nextInt();
	      }
	 System.out.println(maximuGap(a));   
	}

}