数组（简单题）：数组中的K-diff数对

题目：

给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，且两数之差的绝对值是 k.

示例 1:
输入: [3, 1, 4, 1, 5], k = 2
输出: 2
解释: 数组中有两个 2-diff 数对, (1, 3) 和 (3, 5)。
尽管数组中有两个1，但我们只应返回不同的数对的数量。

示例 2:
输入:[1, 2, 3, 4, 5], k = 1
输出: 4
解释: 数组中有四个 1-diff 数对, (1, 2), (2, 3), (3, 4) 和 (4, 5)。

示例 3:
输入: [1, 3, 1, 5, 4], k = 0
输出: 1
解释: 数组中只有一个 0-diff 数对，(1, 1)。

算法思想：

使用map存储，其中
key：数组元素
value：数组元素在数组中出现的次数
遍历map：
k < 0时，直接返回0；
k == 0时，只要map中值大于1的都符合要求；
k != 0时，map中包含i+k的key时符要求；

补充：

算法中使用的Map相关方法含义：

• 1.使用put方法添加键值对，如果map集合中没有该key对应的值，则直接添加，并返回null，如果已经存在对应的值，则会覆盖旧值，value为新的值。
• 2.使用putIfAbsent方法添加键值对，如果map集合中没有该key对应的值，则直接添加，并返回null，如果已经存在对应的值，则依旧为原来的值。
• 3.Java 集合类中的 Map.get() 方法返回指定键所映射的值。如果此映射不包含该键的映射关系，则返回 null。
• 4.Map.containsKey(key) 方法是判断该key在map中是否有key存在。如果存在则返回true。如果不存在则返回false。
• 5.Map.KeySet() 该方法返回map中所有key值的列表。

代码：

public static int findPairs(int[] nums,int k){
        int count = 0;
        if(k < 0) {
            return 0;
        }
        Map<Integer,Integer> map = new HashMap<>();
        //对map中 键：存数组元素 值：存数组元素出现次数
        for (int i = 0; i < nums.length; i++) {
            //存map，同时赋值0
            map.putIfAbsent(nums[i],0);
            //统计数组中元素出现次数并存入map值中
            map.put(nums[i],map.get(nums[i])+1);
        }
        //遍历map
        //k == 0时，只要map中值大于1的都符合要求
        //k != 0时，map中包含i+k的key时符要求
        for(int i:map.keySet()) {
            if(k == 0) {
                if(map.get(i) > 1) {
                    count++;
                }
            }
            if(k != 0) {
                if(map.containsKey(i + k)) {
                    count++;
                }
            }
        }
        return count;
    }