K-diff Pairs in an Array

leetcode第532题，竞赛题，虽然标签是easy，结果我想了很长时间，而且代码相当繁琐，不过我这里没有使用hashset之类可以自动去重的工具，除了使用了map之外，其余的都是正常的逻辑了。

一点点分析，首先，如果k是个负数，则可以直接返回0.
接下来k就要分情况了，分成k是0和不是0的情况，这样做确实很繁琐，但是可以通过测试样例。
使用一个字典记录已经用到的数，另一个字典记录绝对值差为k的那些数，一边遍历一边搜索。注意，这里要记录出现绝对值差k数的频次，一旦有可以匹配的，就直接加上这个数目。另外，为了防止重复，有两个措施，一个是记录已经用到的数，如果再次出现再处理，另外针对k为0的情况，为了防止加入两遍绝对差为k的数，还要单独处理。

总之去重是个很繁琐的工作，也不敢保证还有没有遗漏的情况。

class Solution(object):
    def findPairs(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: int
        """
        dNum = {}
        n = len(nums)
        d = {}
        ans = 0
        if k < 0:
            return 0
        else:
            for i in range(n):
                if k == 0:
                    if nums[i] in d and d[nums[i]] != 0:
                        ans += d[nums[i]]
                        d[nums[i]] = 0
                else:
                    if nums[i] in d and d[nums[i]] != 0 and nums[i] not in dNum:
                        ans += d[nums[i]]
                        d[nums[i]] = 0
                if nums[i] not in dNum:
                    if k == 0:
                        if nums[i] - k not in d:
                            d[nums[i] - k] = 1
                        else:
                            d[nums[i] - k] += 1
                    else:
                        if nums[i]-k not in d:
                            d[nums[i]-k] = 1
                        else:
                            d[nums[i]-k] += 1
                        if nums[i]+k not in d:
                            d[nums[i]+k] = 1
                        else:
                            d[nums[i]+k] += 1
                dNum[nums[i]] = 1
                #print d
        return ans