1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16

// @Title: 差的绝对值为 K 的数对数目 (Count Number of Pairs With Absolute Difference K)
// @Author: 15816537946@163.com
// @Date: 2022-02-09 11:09:22
// @Runtime: 8 ms
// @Memory: 4 MB
func countKDifference(nums []int, k int) int {
    counter := map[int]int{}
    var ans int

    for _, num := range nums {
        ans +=counter[num-k]+counter[num+k]
        counter[num]++
    }

    return ans
}