[leetcode]532. K-diff Pairs in an Array-优快云博客

本文介绍了一种算法，用于在给定的整数数组中找到所有不同的k-diff对的数量。k-diff对定义为数组中两个数的绝对差等于k的整数对。文章详细解释了使用哈希表来解决此问题的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of integers and an integer k, you need to find the number of unique k-diff pairs in the array. Here a k-diff pair is defined as an integer pair (i, j), where i and j are both numbers in the array and their absolute difference is k.

Example 1:

Input: [3, 1, 4, 1, 5], k = 2
Output: 2
Explanation: There are two 2-diff pairs in the array, (1, 3) and (3, 5).
Although we have two 1s in the input, we should only return the number of unique pairs.

分析：

返回给定数组中不同k-diff对的个数。k-diff为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，且两数之差的绝对值是 k。新建一个哈希表，建立数字与其出现次数之间的映射，遍历哈希表，若k为0，则哈希表中个数大于1的数字的个数即为不同k-diff对的个数；若k不为0，若哈希表中存在当前数字+k也存在，则res++。

class Solution {
public:
    int findPairs(vector<int>& nums, int k) {
        int res = 0, n = nums.size();
        unordered_map<int, int> m;
        for (int num : nums) 
            ++m[num];
        for (auto a : m) {
            if (k == 0 && a.second > 1) 
                ++res;
            if (k > 0 && m.count(a.first + k)) 
                ++res;
        }
        return res;
    }
};