最大间距

来源:互联网 发布:java开发app教程 编辑:程序博客网 时间:2024/04/28 23:53
给定一个未经排序的数组,请找出其排序表中连续两个要素的最大间距。
如果数组中的要素少于 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));   }}


原创粉丝点击