问题描述
给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。
输入格式
输入第一行包含一个整数n。
第二行包含n个正整数,相邻整数之间使用一个空格分隔。
输出格式
输出一个整数,表示答案。
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO 自动生成的方法存根
Scanner in=new Scanner(System.in);
int n=in.nextInt();
short[] data=new short[n];
for(int i=0;i<n;i++) {
data[i]=in.nextShort();
}
Arrays.sort(data);
int min=data[1]-data[0];
for(int i=1;i<n-1;i++) {
int temp=data[i+1]-data[i];
min=temp<min?temp:min;
}
System.out.println(min);
in.close();
}
}