【leetcode每日一题】2022.02.09第2006题差的绝对值为 K 的数对数目--hashmap

lxhseph

于 2022-02-12 12:04:21 发布

阅读量220

点赞数

文章标签： leetcode 算法 hashmap

本文链接：https://blog.csdn.net/lxhseph/article/details/122894576

版权

class Solution(object):
    def countKDifference(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: int
        暴力？dict吧
        """
        ans=0
        dict_temp={}
        for i in nums:
            if dict_temp.has_key(i):
                dict_temp[i]+=1
            else:
                dict_temp[i]=1
        for i in dict_temp:
            if dict_temp.has_key(i+k):
                ans+=dict_temp[i]*dict_temp[i+k]
        return ans