试题 算法训练 相邻数对

问题描述

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

输入格式

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

输出格式

输出一个整数，表示值正好相差1的数对的个数。
　　
样例输入
6
10 2 6 3 7 8
样例输出
3

样例说明
　　值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。
评测用例规模与约定
　　1<=n<=1000，给定的整数为不超过10000的非负整数。

解题思路

因为数据规模不大，在10000以内，所以我们可以用数组代替HashMap统计每个数出现的次数

然后再遍历一遍数组，查找和他相差1的数字是否存在即可

注意：查找到之后要让这个数的出现次数减1，防止出现重复的数对，
如2找到了3，就要把2出现的次数减一，防止后面3再找到2

代码

import java.util.Scanner;

public class Main {
   
    public static void main(String[