leetcode 532. K-diff Pairs in an Array python

原创于 2018-04-11 15:41:16 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个Python函数findPairs，该函数接收一个整数数组nums和一个整数k作为参数，返回数组中差值恰好为k的不同整数对的数量。使用collections.Counter统计数组元素出现的次数，并遍历计数器来确定符合条件的数对。

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

给定一个整数数组nums，以及一个整数k，找出其中所有差恰好为k的不重复数对。

class Solution(object):
    def findPairs(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: int
        """
        c = collections.Counter(nums)
        count = 0
        for i in c:
            if k > 0 and i + k in c or k == 0 and c[i] > 1:
                count += 1
        return count