R2-哈希表。
有点easy的感觉
class Solution:def findPairs(self, nums: List[int], k: int) -> int:#查找对的方式是查找x+k，不查找x-k是避免查找重复#此外，需要注意k=0的问题mp={}for x in nums:if x in mp:mp[x]+=1else:mp[x]=1ret=0for x,cnt in mp.items():#k=0的情况处理if k==0:#一个数是否出现2次,出现就加1ret+=(cnt>=2)else:ret+=(x+k in mp)return ret
