#45. 计算最小差值

计算最小差值

题目描述

基于我们对排序的理解,现在我们来尝试计算一个数组中的最小差值。

最小差值指的是数组中两两之间做差所得到的最小绝对值,例如:

2 15 9 20 5

这样五个数,它们的最小差值就是 52=3∣5−2∣=3

计算最小差值有很多种解法,我们可以先把数组从小到大排序,然后依次计算相邻两个数的差,计算它们的最小值就可以了。

输入格式

第一行输入一个整数 n(n100)n(n≤100)

第二行输入 nn 个整数。

输出格式

输出最小差值。

5
2 15 9 20 5
3