差的绝对值为-k-的数对数目
# 差的绝对值为 K 的数对数目 (opens new window)
| Category | Difficulty | Likes | Dislikes |
|---|---|---|---|
| algorithms | Easy (84.56%) | 85 | - |
Companies
给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] - nums[j]| == k 。
|x| 的值定义为：
- 如果
x >= 0，那么值为x。 - 如果
x < 0，那么值为-x。
示例 1：
输入：nums = [1,2,2,1], k = 1
输出：4
解释：差的绝对值为 1 的数对为：
- [1,2,2,1]
- [1,2,2,1]
- [1,2,2,1]
- [1,2,2,1]
1
2
3
4
5
6
7
2
3
4
5
6
7
示例 2：
输入：nums = [1,3], k = 3
输出：0
解释：没有任何数对差的绝对值为 3 。
1
2
3
2
3
示例 3：
输入：nums = [3,2,1,5,4], k = 2
输出：3
解释：差的绝对值为 2 的数对为：
- [3,2,1,5,4]
- [3,2,1,5,4]
- [3,2,1,5,4]
1
2
3
4
5
6
2
3
4
5
6
提示：
1 <= nums.length <= 2001 <= nums[i] <= 1001 <= k <= 99
Discussion (opens new window) | Solution (opens new window)
/*
* @Author: 仲灏<izhaong@outlook.com>🌶🌶🌶
* @Date: 2022-11-11 14:07:00
* @LastEditTime: 2022-11-11 14:44:46
* @LastEditors: 仲灏<izhaong@outlook.com>🌶🌶🌶
* @Description:
* @FilePath: /loan-home/Users/izhaong/izhaong/Project_me/leetcode/2006.差的绝对值为-k-的数对数目.js
*/
/*
* @lc app=leetcode.cn id=2006 lang=javascript
*
* [2006] 差的绝对值为 K 的数对数目
*
* https://leetcode.cn/problems/count-number-of-pairs-with-absolute-difference-k/description/
*
* algorithms
* Easy (84.56%)
* Likes: 85
* Dislikes: 0
* Total Accepted: 49.6K
* Total Submissions: 58.7K
* Testcase Example: '[1,2,2,1]\n1'
*
* 给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] - nums[j]| == k
* 。
*
* |x| 的值定义为：
*
*
* 如果 x >= 0 ，那么值为 x 。
* 如果 x < 0 ，那么值为 -x 。
*
*
*
*
* 示例 1：
*
* 输入：nums = [1,2,2,1], k = 1
* 输出：4
* 解释：差的绝对值为 1 的数对为：
* - [1,2,2,1]
* - [1,2,2,1]
* - [1,2,2,1]
* - [1,2,2,1]
*
*
* 示例 2：
*
* 输入：nums = [1,3], k = 3
* 输出：0
* 解释：没有任何数对差的绝对值为 3 。
*
*
* 示例 3：
*
* 输入：nums = [3,2,1,5,4], k = 2
* 输出：3
* 解释：差的绝对值为 2 的数对为：
* - [3,2,1,5,4]
* - [3,2,1,5,4]
* - [3,2,1,5,4]
*
*
*
*
* 提示：
*
*
* 1 <= nums.length <= 200
* 1 <= nums[i] <= 100
* 1 <= k <= 99
*
*
*/
// @lc code=start
/**
* @param {number[]} nums
* @param {number} k
* @return {number}
*/
var countKDifference = function(nums, k) {
let sum = 0, n = nums.length
for (let i = 0; i < n; i++) {
for(let j = i + 1; j < n; j++) {
if(Math.abs(nums[i] - nums[j]) === k) {
sum ++
}
}
}
return sum
};
// @lc code=end
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
上次更新: 2022/12/09, 22:58:08