CCF--最小差值--JAVA语言实现

题目要求：

问题描述

　　给定 n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。

输入格式

　　输入第一行包含一个整数 n。
　　第二行包含 n个正整数，相邻整数之间使用一个空格分隔。

输出格式

　　输出一个整数，表示答案。

样例输入

5
1 5 4 8 20

样例输出

1

样例说明

　　相差最小的两个数是5和4，它们之间的差值是1。

样例输入

5
9 3 6 1 3

样例输出

0

样例说明

　　有两个相同的数3，它们之间的差值是0.

数据规模和约定

　　对于所有评测用例，2 ≤ n ≤ 1000，每个给定的整数都是不超过10000的正整数。

思路：

1.先将输入的数存进数组中

2.将数组中的数进行排序

3.将排序的数相邻之间相减，选取最小的数

代码：

import java.util.Arrays;

import java.util.Scanner;

public class Main{

public static void main(String[] args) {

int temp=0;

int result = Integer.MAX_VALUE;//设置为最大值,Math.abs()返回正数绝对值

Scanner sc = new Scanner(System.in);

//将输入的数存进数组中

int arr [] = new int[sc.nextInt()];

for(int a=0;a<arr.length;a++){

arr[a] =sc.nextInt();

}

//将数组排序

Arrays.sort(arr);

//相邻相减

for(int i =0;i<arr.length-1;i++){

temp=Math.abs(arr[i]-arr[i+1]);//返回绝对值

result=Math.min(result, temp);//比较两个数的最小值，然后返回最小的值

}

System.out.println(result);

}

}

如有不对，请指出批评...后续继续更新用Java实现ccf例题