20171201-最小差值

/*@data:20180605
 *@author:zwl
 *@content:给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。
 */
package wazwl;
import java.util.Scanner;

public class Z20171201 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int a[]=new int[1000];
        int i,j,k;
        for(i=0;i<n;i++){
        	a[i]=sc.nextInt();
        }
        int gap=10000;//记录最终的差值
        int value=0;//记录相比较的两个元素的差值，以便于gap进行比较
        for(j=0;j<n-1;j++){
        	for(k=j+1;k<n;k++){
        		value=a[j]-a[k];
        		if(value==0){//如果为0，已经是最小的差值
        			gap=0;
        			j=n-1;//为了跳出外循环
        			break;//跳出内循环
        		}else if(value>0){
        			if(value<gap){
        				gap=value;
        			}
        		}else{
        			if((0-value)<gap){
        				gap=0-value;
        			}
        		}
        	}
        }
        System.out.println(gap);
	}
}