CCF2014.9 第一題：相鄰數對(java)

問題描述
　　給定n個不同的整數，問這些數中有多少對整數，它們的值正好相差1。
輸入格式
　　輸入的第一行包含一個整數n，表示給定整數的個數。
　　第二行包含所給定的n個整數。
輸出格式
　　輸出一個整數，表示值正好相差1的數對的個數。
樣例輸入
6
10 2 6 3 7 8
樣例輸出
3

import java.util.Arrays;
import java.util.Scanner;

public class XiangLinShuDui {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		int[] array=new int[n];
		for(int i=0;i<n;i++) {
			array[i]=sc.nextInt();
		}
		
		Arrays.sort(array);
		int count=0;
		for(int i=0;i<n-1;i++) {
			if(array[i+1]-array[i]==1) {
				count++;
			}
		}
		System.out.println(count);
	}
}