#2006

Count Number of Pairs With Absolute Difference K

newbie · 115 · lc easy +12 · verified · 85.3% accepted · 1,794 likes · top 96%

Description

Given an integer array nums and an integer k, count pairs of indices (i, j) with i < j where the absolute difference |nums[i] - nums[j]| equals k. Return that count.

Example 1:

Input: nums = [1,2,2,1], k = 1

Output: 4

Explanation: The pairs with an absolute difference of 1 are:

- [1,2,2,1]

Example 2:

Input: nums = [1,3], k = 3

Output: 0

Explanation: There are no pairs with an absolute difference of 3.

Example 3:

Input: nums = [3,2,1,5,4], k = 2

Output: 3

Explanation: The pairs with an absolute difference of 2 are:

- [3,2,1,5,4]

Code

1

2

3

class Solution:
    def countKDifference(self, nums: List[int], k: int) -> int:

class Solution:
    def countKDifference(self, nums: List[int], k: int) -> int: