【leetcode_easy】532. K-diff Pairs in an Array

problem

532. K-diff Pairs in an Array

题意：统计有重复无序数组中差值为K的数对个数。

solution1: 使用映射关系；

统计数组中每个数字的个数。我们可以建立每个数字和其出现次数之间的映射，然后遍历哈希表中的数字，如果k为0且该数字出现的次数大于1，则结果res自增1；如果k不为0，且用当前数字加上k后得到的新数字也在数组中存在，则结果res自增1。

class Solution {
public:
    int findPairs(vector<int>& nums, int k) {
        int ans = 0;
        unordered_map<int, int> mymap;
        for(auto num : nums) mymap[num]++;
        for(auto item : mymap)
        {
            if(k==0 && item.second>1) ans++;//
            else if(k>0 && mymap.count(item.first+k)) ans++;//
        }
        return ans;
        
    }
};

需要掌握map的用法。

solution2:

 

参考

1. Leetcode_532. K-diff Pairs in an Array;

2. map.count的用法；

3. Grandyang;

完