问题描述:

image.png

代码示例一：

import collections
class Solution(object):
    def findPairs(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: int
        """
        c = collections.Counter(nums)                         
        if k < 0 : return 0                       
        elif k > 0:                               
            return len(set(nums) & set(n+k for n in nums))
        elif k == 0:                              
            return  sum(n>1 for n in c.values())  

collections模块下的Counter：

Counter是一个简单的计数器，例如，统计字符出现的个数：
nums=[3, 1, 4, 1, 5]
c = collections.Counter(nums)
print c
输出结果如下：
Counter({1: 2, 3: 1, 4: 1, 5: 1})

补充知识：

Python拥有一些内置的数据类型，比如str, int, list, tuple, dict等， collections模块在这些内置数据类型的基础上，提供了几个额外的数据类型：
namedtuple(): 生成可以使用名字来访问元素内容的tuple子类
deque: 双端队列，可以快速的从另外一侧追加和推出对象
Counter: 计数器，主要用来计数
OrderedDict: 有序字典
defaultdict: 带有默认值的字典

参考链接：http://www.zlovezl.cn/articles/collections-in-python/