#10994. 差的绝对值为 K 的数对数目

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给你一个整数数组 nums 和一个整数 k ,请你返回数对 (i, j) 的数目,满足 i < j 且 |nums[i] - nums[j]| == k 。

|x|表示x的绝对值, 定义为:

如果 x >= 0 ,那么值为 x 。

如果 x < 0 ,那么值为 -x 。

输入格式

第一行:n、k

第二行:n个整数

输出格式

差的绝对值为 K 的数对数目

样例

输入1:

4 1
1 2 2 1

输出1:

4

解释:差的绝对值为 1 的数对为:1 2;1 2;2 1;2 1

输入2:

2 3
1 3

输出2:

0

解释:没有任何数对差的绝对值为 3 。

输入3:

5 2
3 2 1 5 4

输出3:

3

解释:差的绝对值为 2 的数对为:3 1;3 5;2 4

数据范围与提示

1 <= n <= 200

1 <= nums[i] <= 100

1 <= k <= 99