相邻数对

【问题描述】

　　给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 

【输入形式】

　　输入的第一行包含一个整数n，表示给定整数的个数。 
　　第二行包含所给定的n个整数。

【输出形式】

　　输出一个整数，表示值正好相差1的数对的个数。

【样例输入】

　　6 
　　10 2 6 3 7 8 

【样例输出】

　　3 

【样例说明】

　　值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。

package test1;

import java.util.Scanner;

public class Test8 {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		int count=0;
		int arr[] = new int[n];
		for(int i=0;i<n;i++) {
			arr[i] = s.nextInt();
		}
		for(int i=0;i<n;i++) {
			for(int j=0;j<i;j++) {
				if(arr[i]-1==arr[j]||arr[i]+1==arr[j]) {
					count++;
				}
			}
		}
		System.out.println(count);
	}

}