题解 | #k-dis数对#
k-dis数对
https://www.nowcoder.com/practice/851207c8c6444085bca527f0567b356e
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param nums int整型一维数组
# @param k int整型
# @return int整型
#
class Solution:
def k_dis(self , nums: List[int], k: int) -> int:
st=set()
for c in nums:
st.add(c)
cnt=0
for c in st:
if c+k in st:
cnt=cnt+1
if c-k in st:
cnt=cnt+1
return cnt//2