201712-1 最小差值

问题描述

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

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

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

样例

样例1

输入： 5
            1 5 4 8 20
输出： 1

样例2

输入： 5
            9 3 6 1 3
输出： 0

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

解题思路

没有用到第一行的数据hhhhh
第二行直接用split分开了
直接读取第二行的数据之后用Collection.sort进行排序，然后对相邻的两个数值做差值运算……然后对所有的差值进行排序，由于一定是大的减小的，所以不会出现负数的情况，那取0号位就好啦

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String num = sc.nextLine();
		num = sc.nextLine();
		String numbers[] = num.split(" ");
		List<Integer> nums = new ArrayList<>();
		for(int i = 0; i < numbers.length; i++)
			nums.add(Integer.parseInt(numbers[i]));
		Collections.sort(nums);
		List<Integer> sub = new ArrayList<>();
		for(int i = 0; i < nums.size() - 1; i++)
			sub.add(nums.get(i + 1) - nums.get(i));
		Collections.sort(sub);
		System.out.println(sub.get(0));
	}
}

其他

• 开始刷刷CCFCSP QuQ，3月份就开考了为什么现在还没开始报名orz