问题1691--差值

1691: 差值

时间限制: 1 Sec  内存限制: 128 MB
提交: 33  解决: 18
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个长度为n(n≤500000) 的数组，数组的每个元素a[i]，满足0≤a[i]≤109,你要在其中找到一对i，j满足i≠j且|a[i]-a[j]|最小，输出最小的|a[i]-a[j]|即可

输入

第一行，一个整数n，表示数组的大小。第二行有n个用空格分开的整数，表示数组的元素。

输出

一行，一个整数，表示最小的|a[i]-a[j]|。

样例输入 Copy 

6
23 10 8 2 40 5

样例输出 Copy 

2

来源/分类

简单排序算法 
[提交] [状态]